Malta już raz była przeciwnikiem biało-czerwonych w eliminacjach mundialu. Pierwsza konfrontacja miała miejsce 7 grudnia 1980 roku w La Valetcie i przeszła do historii, gdyż trwała niespełna... 80 minut. Po drugiej bramce dla gości, którą w 77. minucie zdobył Leszek Lipka, miejscowi kibice zasypali murawę kamieniami. Mecz został przerwany, a wynik zweryfikowany z faktycznym stanem z boiska - Polska wygrała 2:0.
Rewanż niespełna rok później we Wrocławiu Polacy wygrali 6:0, m.in. dzięki dwóm trafieniom Włodzimierza Smolarka, który uzyskał gola również w wyjazdowym spotkaniu.
Dwa kolejne mecze miały charakter towarzyski - w lutym 1999 roku drużyna prowadzona przez Janusza Wójcika zwyciężyła w La Valetcie 1:0 po bramce w 90. minucie Tomasza Kłosa, a w grudniu 2003 kadra pod wodzą Pawła Janasa wygrała 4:0, a wśród zdobywców goli był m.in. obecny współpracownik selekcjonera Michała Probierza - Sebastian Mila.
Bilans meczów Polski z Maltą:
07.12.1980: La Valetta: Malta - Polska 0:2 (0:0) el. MŚ 82
15.11.1981: Wrocław: Polska - Malta 6:0 (1:0) el. MŚ 82
03.02.1999: La Valetta: Malta - Polska 0:1 (0:0)
11.12.2003, La Valetta: Malta - Polska 0:4 (0:0)
4 mecze; 4 zwycięstwa - 0 remisów - 0 porażek; bramki: 13-0.