Fritz Walter estreou em plena Segunda Guerra Mundial pela seleção alemã, que na época incluía também jogadores austríacos, e até mesmo provenientes da Polônia, já invadida pelo Terceiro Reich - este era o caso do colega Ernest Wilimowski, que, ainda pela seleção polonesa, havia marcado cinco vezes em uma só partida na Copa do Mundo FIFA de 1938, sobre o Brasil. O primeiro adversário de Walter foi a Romênia, derrotada por 9-3 em Frankfurt com três gols do estreante em 14 de julho de 1940, em plena Segunda Guerra Mundial. Foi em 14 de julho de 1940, logo após a primeira temporada da carreira adulta do jogador, na qual ele marcara trinta vezes em quinze partidas pelo Kaiserslautern.