W 2008 roku wraz z kadrą U-23 Celeski wziął udział w letnich igrzyskach olimpijskich, które Australia zakończyła na fazie grupowej. W pierwszej reprezentacji Australii zadebiutował 28 stycznia 2009 roku w zremisowanym 0:0 meczu eliminacji Pucharu Azji 2011 z Indonezją.