Schembri haHa esordito con la [[Nazionale di calcio di Malta|nazionale maggiore maltese]] il 4 giugno 2006, nell'amichevole persa per 1-0 contro il [[Nazionale di calcio del Giappone|Giappone]]. Ha segnato i suoi primi due gol nella vittoria storica per 2-1 contro l'[[Nazionale di calcio dell'Ungheria|Ungheria]] nelle [[qualificazioni al campionato europeo di calcio 2008]], disputata l'11 ottobre 2007. Segna il suo terzo gol con la nazionale quando mette a segno il secondo goal dei maltesi contro la [[Nazionale di calcio della Turchia|Turchia]], finita 2-2.
