I 2006, før han skrev kontrakt med 1. FC Nürnberg, representerte Spiranovic «Young Socceroos» i AFC ungdomsmesterskapet 2006 i India. Australia nådde kvartfinalen, hvor de tapte til Sør-Korea. På dette tidspunktet ble Kroatias fotballforbund oppmerksom på Spiranovic. På grunn av foreldrenes bakgrunn hadde han muligheten til å representere enten , eller på seniornivå. Den 4. april 2007, ble det klart at Spiranovic hadde valgt å spille for Australia.