9 мая 2005 года президенты Литвы и Эстонии Валдас Адамкус и Арнольд Рюйтель отказались от участия в торжествах по случаю 60-летия Победы в Москве из-за нежелания российских властей признать оккупацию Прибалтики советскими войсками. Премьер Великобритании Тони Блэр сослался на занятость, которая не позволила ему прибыть в Россию. Президент Грузии Михаил Саакашвили принял решение не посещать парад по причине нерешенного вопроса с выводом российских военных баз из страны. Президент Белоруссии Александр Лукашенко в это время выступал на параде войск Минского гарнизона в своей стране.
Американский президент Барак Обама не смог посетить торжества по случаю 65-летия годовщины Победы 9 мая 2010 года по причине своего выступления на церемонии награждения дипломом почетного доктора юридических наук в одном из университетов США. Президент Франции Никола Саркози и премьер Италии Сильвио Берлускони отменили визиты в Москву из-за финансового кризиса в еврозоне, который требовал присутствия в их странах для консультаций. Премьер Великобритании Гордон Браун не смог посетить Москву из-за парламентских выборов в стране и напряженного графика работы. Президенты Александр Лукашенко и Виктор Янукович принимали в это время парады в Белоруссии и на Украине. Временно исполняющий обязанности президента Молдавии Михай Гимпу отказался приезжать на торжества из-за несогласия с пребыванием российских миротворцев в Приднестровье. Он также заявил, что «не может забыть несчастий, депортации, голода, через которые прошли граждане Молдовы во времена Советского Союза». Президенту Грузии Михаилу Саакашвили приглашение на парад не направлялось.