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