Malta wist zich nog nooit voor een eindronde te plaatsen. De ploeg kon zelfs nog maar vijf officiële wedstrijden winnen: tegen Griekenland in 1975 (2-0, EK-kwalificatie), tegen IJsland in 1982 (2-1, EK-kwalificatie), tegen Estland in 1993 (1-0, WK-kwalificatie), tegen Hongarije in 2006 (2-1, EK-kwalificatie) en tegen Armenië in 2013 (1-0, WK-kwalificatie). Tijdens de vriendschappelijke wedstrijden kon Malta al vaker winnen: zo behaalden de Maltezers op 26 maart 2008 hun grootste overwinning; van Liechtenstein werd met 7-1 gewonnen, onder meer door vijf goals van aanvaller Michael Mifsud.