A seleção brasileira realizou uma excursão à Europa Em 1956, quando ainda não tinha treinador fixo e o mundial de 1958 estava distante. A Confederação Brasileira de Desportos (CBD), atual CBF, organizou a viagem, e Flávio Costa, vice-campeão em 1950, foi chamado para comandar o grupo. No total, foram sete partidas, com três vitórias, dois empates e duas derrotas. Antes do embarque, o Brasil empatou em 2 a 2 com a seleção pernambucana, em Recife, no dia 01.04.1956.
Na Europa, a equipe venceu Portugal por 1 a 0, em Lisboa, no dia 08.04.1956; empatou com a Suíça em 1 a 1, em Zurique, em 11.04.1956; derrotou a Áustria por 3 a 2, em Viena, em 15.04.1956; e ficou no 0 a 0 com a Tchecoslováquia, em Praga, em 21.04.1956. Depois, perdeu para a Itália por 3 a 0, em Milão, em 25.04.1956; venceu a Turquia por 1 a 0, em Istambul, em 01.05.1956; e foi derrotada pela Inglaterra por 4 a 2, em Londres, no estádio de Wembley, em 09.05.1956.
O confronto com os ingleses foi o mais marcante da excursão. Apesar do resultado, o goleiro Gylmar dos Santos Neves defendeu dois pênaltis. O destaque inglês foi o ponta direita Stanley Matthews, que aos 41 anos deu uma aula de futebol e infernizou a defesa brasileira. Taylor e Grainger marcaram dois gols cada para a Inglaterra, enquanto Paulinho e Didi descontaram para o Brasil. O Jornal dos Sports destacou em manchete: "Cederam os brasileiros ante o 'English Team'. (…) Comandados pelo velho 'Stan', os britânicos fizeram maravilhas." Já a Gazeta Esportiva alertou: "(…) A lição da Europa ficará marcada de forma indelével na vida do futebol brasileiro, mesmo sabendo-se que aprender sempre foi a intenção da Confederação Brasileira de Desportos. A excursão foi programada em caráter de observação, pois tínhamos a necessidade de sentir como se poderiam portar os nossos em condições tão adversas (…)."
O Brasil foi escalado por Flávio Costa com Gylmar; Djalma Santos, Pavão, Zózimo e Nilton Santos; Dequinha, Didi e Paulinho; Álvaro, Gino e Canhoteiro. Dos titulares, Gylmar, Djalma Santos, Zózimo, Nilton Santos e Didi seriam campeões do mundo dois anos depois. Após o duelo com os ingleses, a CBD, presidida por Silvio Pacheco, cogitou um novo jogo contra Portugal, mas a partida não foi realizada. Na excursão, a seleção já havia perdido para a Itália, em Milão, e o Jornal dos Sports publicou: "Desta vez, nem a defesa se salvou". Apesar das críticas, a retaguarda brasileira era formada por Djalma Santos, De Sordi, Zózimo e Nilton Santos, todos presentes no mundial de 1958.
A Rádio Panamericana (Jovem Pan) acompanhou a excursão em parceria com a Continental, do Rio de Janeiro, mesma parceria formada para a Copa dois anos depois. Geraldo José de Almeida, da Pan, e Waldir Amaral, da emissora carioca, narraram as partidas. Não existem registros em áudio das transmissões.
