Troisi debuterte for det australske U23-landslaget 18. april 2007 mot Saudi-Arabia. Han var i den australske troppen som deltok i Sommer-OL 2008. Sin debut for A-landslaget fikk han 22. mars 2008 i en kamp mot Singapore. Troisi var i den australske troppen til VM i fotball 2014 i Brasil.