In late 1959, Malta played in the 1960 Summer Olympics African Qualifiers against Morocco and Tunisia, in which they finished last in the group with two draws and two losses.

Six years later, in October 2000, in a group qualifying match for the 2002 World Cup, once again Malta managed another 0–0 draw vs Czech Republic which eventually cost the latter a place at the following major tournament.

Trailing 2–1 going into the final minutes, Malta were awarded a penalty, however David Carabott's effort was saved by Richard Wright.

Another positive result was the 1–1 home draw in a friendly match against Northern Ireland, though George Mallia missed an injury time penalty which would have given them a win.

[9] On 11 October 2006, Malta managed another competitive victory, a 2–1 triumph over Hungary in the European Championship qualifying with André Schembri scoring twice.

[11] On 26 March 2008, Malta achieved its largest ever victory, a 7–1 defeat of Liechtenstein in a friendly at the Ta' Qali Stadium, with Michael Mifsud scoring five goals.

[13] In May 2010, sponsorship of the Maltese national side was taken on by sportswear firm Givova, who also designed a range of new kits for the team.

[15] In February 2011, the national football team of Malta achieved a 0–0 draw against Switzerland, in which goalkeeper Justin Haber saved two penalties.

[17][14] In June 2017, Malta defeated Ukraine 1–0 in a friendly match, thanks to a lone goal by defender Zach Muscat.