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