В 1999 и 2000 годах западные СМИ сообщили, что майор Путин был уволен из КГБ за несанкционированные контакты с немецкой разведывательной службой BND и ЦРУ США,

что привело к предположениям, что он был восстановлен в должности и действует как двойной или тройной агент КГБ.
В начале 2000 года австрийский политический журнал "0" опубликовал пространную статью с гиперссылками на австрийскую контрразведку, в которой утверждалось, что в 1980-х годах Путин подкупил австрийских политиков, которых он завербовал в австрийском парламенте, урезав часть их зарплаты и заставив подписать расписки, чтобы он мог в полной мере воспользоваться действиями "Капитала".
Как сами политики рассказали контрразведчикам на допросах, эти люди должны были собирать деньги, причитающиеся им как пресс-секретарям, поскольку Путин использовал свою базу в Дрездене в Восточной Германии только для поездок на запад и наблюдения за Западной Германией, Австрией и Швейцарией. Даже Дрезден в соседней Восточной Германии был к нему равнодушен. В 1991 году, в начале 21 века, пресс-служба опубликовала фотографию Путина и его семьи, отдыхающих в деревне и рассматривающих возможность покупки здания, со ссылкой на главу сельской администрации, с которым Путин обсуждал покупку здания.
В конце 1999 года австрийская пресса опубликовала подробную статью о скандале, связанном со связями Путина с БНД и ЦРУ.