Carney gab sein Debüt in der australischen A-Nationalmannschaft im Februar 2006 gegen Bahrain. Er gehörte zum Aufgebot bei der Asienmeisterschaft 2007, als Australien im Viertelfinale an Japan scheiterte. Während des Turniers kam er im letzten Gruppenspiel und im Viertelfinale als Linksverteidiger zum Einsatz. Sein erstes Tor im Nationaldress gelang ihm im November 2007 in einem Freundschaftsspiel gegen Nigeria. Im August 2008 nahm er mit der australischen Olympiamannschaft am olympischen Fußballturnier in China teil und war neben Archie Thompson und Jade North einer der drei erlaubten über 23-jährigen im australischen Kader. Er kam beim Vorrundenaus in allen drei Partien über die volle Distanz zum Einsatz.