Carney debuteerde in februari 2006 tegen Bahrein in het Australisch nationaal elftal. 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 Carney basisspeler en hij was een van de drie Australiërs die de strafschop wel benutte.