André pierwsze dwie bramki w drużynie narodowej zdobył 11 października 2006 roku w meczu kwalifikacyjnym do EURO 2008 przeciwko Węgrom. Tym samym dał Malcie pierwszą od 13 lat wygraną Malty w meczu o punkty.