I oktober 2006 ble Vidošić valgt inn i den australske U-20 troppen, kjent som Young Socceroos, og fortsatte med å konkurrere innen AFC Youth Championships i India i 2006. I februar 2007 spilte han for den australske U-23 laget, det Olyroos, i en OL-kvalifiseringskamp i Adelaide, scoret det 11. målet i Australias kamp mot over det kinesiske Taipei der Australia vant 11-0.