Skoko pelasi Australian maajoukkueessa vuosina 1997–2007 51 A-maaottelua ja teki niissä yhdeksän maalia. Hän oli mukana muun muassa Maanosaliittojen cupissa 1997, 2001 ja 2005, olympialaisissa 2000 ja MM-kisoissa 2006.