Aloisi made his debut for the Australian national team in 1997. Also in that year, he was selected to the FIFA Confederations Cup, scoring in a 3–1 group stage win against Mexico for the eventual runners-up.