Sultana speelde 33 interlands voor de Maltese nationale ploeg, en scoorde vier keer voor zijn vaderland in de periode 1991-2000. Onder leiding van bondscoach Horst Heese maakte hij zijn debuut op 7 mei1991 in het oefenduel tegen IJsland (1-4). Hij viel in die wedstrijd na tachtig minuten in voor Nicholas Saliba.