La Nazionale maltese fece di Busuttil uno dei suoi capisaldi, offrendogli 113 presenze arricchite da 23 reti. Il suo esordio cade il 5 giugno 1982, a Messina, in una vittoria per 2-1 contro l'Islanda per le qualificazioni all'Europeo 1984. La gara d'addio è invece del 25 aprile 2001, ancora contro l'Islanda a La Valletta (vincitrice per 1-4). Le prime reti appartengono invece alla partita contro la Spagna, il 15 maggio 1983 a La Valletta. Una doppietta che non bastò a battere le Furie Rosse, vittoriose per 2-3. È il secondo miglior marcatore, dopo Michael Mifsud, nella storia della Nazionale maltese.