การแข่งขันนัดแรกของมอลตาคือการพ่ายแพ้ต่อออสเตรียในนัดกระชับมิตร 2–3 เมื่อ ค.ศ. 1957 ห้าปีถัดมา มอลตาได้แข่งขันในรอบคัดเลือกฟุตบอลชิงแชมป์แห่งชาติยุโรป 1964 ในนัดที่พบกับเดนมาร์ก