Мальта подала заявку на участие в чемпионате Европы по футболу 1964 года и дебют сборной на международных соревнованиях состоялся в четверг, 28 июня 1962 года, в матче против сборной Дании. В отборочном соревновании играли два матча, дома и на выезде. Победитель проходил в следующий раунд. Мальта дважды проиграла: в Копенгагене 1:6 и дома в Гзире 1:3. Таким образом Дания прошла дальше, выиграв по сумме двух встреч 9:2.