Aloisi debuterade i det australiska landslaget 1997 och han var med i Australiens OS-trupp vid OS 2004 och han deltog i Australiens lag i Confederations Cup 2005.