Alexandre Alphonse spielte auch viermal für die A-Nationalmannschaft von Guadeloupe. Beim CONCACAF Gold Cup 2009 war er im Kader der Auswahl und schoss das einzige Tor bei der 1:5-Niederlage im Viertelfinale gegen Costa Rica.