Carle debuteerde in 2004 in het Australisch nationaal elftal tegen Venezuela. Hij kwam zes minuten voor tijd als vervanger van David Zdrilić in het veld. Door bondscoach Guus Hiddink werd de middenvelder nooit opgeroepen voor de "Socceroos". In maart 2007 maakte Carle zijn rentree in een interland tegen China. Hij behoorde tot de Australische selectie voor de Azië Cup 2007, het eerste Aziatische toernooi waaraan Australië deelnam na de overstap van de OFC naar de AFC in januari 2007. Op dit toernooi werden de "Socceroos" in de kwartfinale na strafschoppen uitgeschakeld door Japan. In deze wedstrijd was Carle invaller en hij was een van de drie Australiërs die hun strafschop wel benutte.