 In February 2007, he played for the Australian Under-23 team, the Olyroos, in an Olympic qualifier in Adelaide, scoring the 11th goal in Australia's 11–0 win over Chinese Taipei.In July 2008, after being left out of the Australian Olympic team for Beijing by Olyroos head coach Graham Arnold, he publicly mooted the possibility of playing for the Croatian national team at a senior level.However, according to FIFA Article 18, Vidošić has been ineligible to represent any country other than Australia in international football since April 2008, when he turned 21.