В торжествах по случаю Дня Победы в 2005 году приняли участие президент США Джордж Буш-младший и президент Франции Жак Ширак. Из лидеров стран «Большой четверки» не было лишь премьера Великобритании Тони Блэра — Лондон представлял его заместитель Джон Прескотт.
Лидеры Германии, Италии и Японии, — Герхард Шредер, Сильвио Берлускони и Дзюнъитиро Коидзуми — также приняли приглашение. В Москву приехали индийский премьер Манмохан Сингх и Ху Цзиньтао, а также лидеры стран СНГ: Армении, Белоруссии, Казахстана, Узбекистана, Украины и Киргизии. Всего на параде присутствовали 53 главы государств и правительств и руководители международных организаций, сообщали информагентства.
В 2010 году в Москву приехали 23 мировых лидера, в том числе Ангела Меркель и Ху Цзиньтао. Парад посетили руководители частично признанных Абхазии и Южной Осетии.
5 лет назад лидеров западных стран уже не было, однако приехали генеральный секретарь ООН, руководители Китая и Индии, а также всех стран СНГ (кроме Украины).