A abertura da Olimpíada do Exército teve início por volta das 20 horas do dia 26 abril, no estádio Beira-Rio, com um desfile de aproximadamente 900 atletas militares. Na sequência, Médici, após ser saudado pelo general Breno Borges Fortes, comandante do III Exército e presidente da Comissão Organizadora da Olimpíada, declarou aberto o evento, sendo imediatamente ovacionado por um público de cerca de 50 mil pessoas, enquanto os alto-falantes do estádio reproduziam, na voz de Clara Nunes, o Hino da Olimpíada do Exército: uma marcha ufanista assinada por Miguel Gustavo, conhecido compositor de inúmeras canções apologéticas da ditadura militar. A abertura do evento contou, ainda, com cerimônia de hasteamento de bandeiras, queima de fogos, acendimento de pira, além da principal atração daquela noite: um jogo amistoso travado entre as seleções brasileira e paraguaia de futebol.