Jones var reservmålvakt under OS 2004. I februari 2007 blev Jones uttagen till det australiska landslaget för första gången. Han spelade sin första landskamp i juni samma år. Han var uttagen i Australiens trupp till Asiatiska mästerskapen 2007 men spelade ingenting under turneringen. Jones blev även uttagen i Australiens 23-mannatrupp till VM 2010, men lämnade truppen ett par dagar innan turneringen började då hans son diagnostiserats med leukemi. Sonen avled senare på grund av sjukdomen.