Когда пришло время выбирать нового президента, Ванга сообщила, что это точно «будет не Зюганов и не Лебедь, а совсем неожиданная фигура». К Ельцину Ванга испытывала чувство глубокого уважения и теплоты. Она не раз приглашала его в Рупите, но Ельцин не приехал. Вместо него приезжали доверенные лица, в частности пресс-секретарь С. К. Медведев. Ему Ванга сказала, что Ельцин будет избран президентом на второй срок: «Ельцин снова будет у власти! Он одержит победу на выборах президента». 3 июля 1996 года Ельцин был избран на второй срок.
Также Ванга предсказала закат его политической карьеры: «Война в Чечне закончится, когда уйдет Ельцин» (газета «Дума», 12 августа 1996 года). При встрече Ванга попросила С. К. Медведева привезти ей на память часы Ельцина. Зачем они ей были нужны, так и осталось тайной. Возможно, часы могли поведать Ванге многое о своем хозяине. Только просьба Ванги не была исполнена. Незадолго до визита Ельцина в Испанию Ванга предсказала, что Ельцин тяжело заболеет и окажется под ножом хирурга. Так и случилось: Ельцину потребовалась срочная операция.
К Ванге, в Рупите, где она провела последние годы жизни, приезжали доверенные лица многих политических деятелей: Зюганов, Жириновский, Лебедь, Явлинский, Лужков хотели узнать о будущем своей политической карьеры.
Многие свои предсказания Ванга облекала в иносказательную форму, и найти к ним шифр сразу было невозможно. Например, вот что предсказала Ванга К. Илюмжинову, который часто приезжал к ней и, изумленный ее даром, даже присвоил ей звание почетной гражданки Калмыкии. Летом 1995 года Ванга сказала Илюмжинову, что видит двух президентов. Через некоторое время стало ясно, что имела в виду пророчица. Вскоре Илюмжинов был избран президентом Международной шахматной федерации и действительно стал президентом во второй раз.
В 1970-е годы к Ванге пожаловал Генеральный секретарь ЦК КПСС Л. И. Брежнев. «Узнаешь меня?» – спросил, смеясь, с порога Леонид Ильич. «Вижу, что приехал большой начальник», – вот все, что сказала Ванга Брежневу. На этом встреча закончилась.
Хотя прорицательница никогда не бывала в Калмыкии, она рассказала Кирсану Николаевичу историю калмыцкого народа, об испытаниях, выпавших на его долю, о временах расцвета и упадка. «Ванга не ошиблась ни разу», – утверждает президент Калмыкии. Она точно указала место на карте, где было открыто большое месторождение нефти. Это произошло следующим образом: Илюмжинов привез Ванге карту и попросил найти место, богатое нефтью. Ванга в задумчивости водила рукой по карте и через несколько минут уверенно остановилась на одной точке: «Здесь».