Após a inauguração do Estádio do Restelo, em 23 de Setembro de 1956, o Belenenses realizou nele vários jogos internacionais com equipas europeias de prestígio.Logo em 25 de Setembro, para estrear a iluminação, recebemos e vencemos por 2-0 o Stade de Reims, que um ano antes fora finalista da Taça dos Campeões (e que repetiu a façanha em 1958/59. Foi também 6 vezes Campeão francês).
Em 31 de Outubro de 1956, derrotámos por 4-3 o Toulouse (detentores de 1 Campeonato e 1 Taça de França).
Em 19 de Fevereiro de 1957, triunfámos por 2-1 sobre o Newcastle (4 vezes Campeão, 6 vezes vencedor da Taça em Inglaterra 1 vez vencedor da Taça Uefa).
Em 26 de Junho de 1957, vencemos o Dínamo de Zagreb (4 vezes Campeão da Jugoslávia, 5 vezes Campeão da Croácia e 1 vez vencedor, e outra vez finalista vencido, da Taça Uefa).
Entretanto, nesta data, mercê de uma excelente exibição, ganhámos ao Saint’Éttienne por 3-1.
Importa destacar que o nosso adversário foi, nesse ano, campeão francês (enquanto o Belenenses era 3º no Campeonato português). Refira-se, aliás, o notável palmarés do Saint’Éttiene, que foi 10 vezes Campeão e 6 vezes vencedor da Taça de França e 1 vez finalista da Taça dos Campeões Europeus (em 1975/76. Perdeu 1-0 com o Bayern de Munique).
Vem a propósito mencionar que durante a época de 1956/67, quer nestes jogos internacionais, quer no Campeonato Nacional, quer na Taça de Portugal, o Belenenses nunca perdeu no então recém-estreado Estádio do Restelo.
O primeiro adversário a vencer-nos, já em 1957/58, foi, surpreendentemente, o Caldas (0-1).
Nesta mesma época, o F.C.Porto também nos veio a ganhar. Benfica e Sporting tiveram que esperar 5 épocas até nos conseguirem vencer no Restelo.
No caso do Sporting, aliás, durante 7 épocas seguidas, até 1959/60, nunca nos venceu em casa. Mais tarde, também esteve sem nos vencer 6 épocas, de 1970/71 até 1975/76, inclusive.
Já agora, o F.C.Porto não nos conseguiu vencer em casa nos 9 jogos disputados entre 1971/72 e 1979/80 e nos 8 jogos realizados entre 1947/48 e 1954/55.