Malta's first two competitive wins were victories of 2–0 and 2–1 at home to Greece and Iceland in European Championship qualifiers in 1975 and 1982 respectively.
Ensimmäiset kaksi voittoa tulivat lukemin 2–0 ja 2–1 Kreikkaa ja Islantia vastaan Euroopan-mestaruuskilpailujen karsinnoissa 1975 ja 1982.