Nick Carle zadebiutował w reprezentacji 18 lutego 2004 w zremisowanym 1-1 towarzyskim meczu z Wenezuelą w Caracas. Na następne występy w reprezentacji Carle musiał czekać do 2007 roku. Właśnie w tym roku uczestniczył w Pucharze Azji 2007. Na tym turnieju wystąpił w tylko w meczu ćwierćfinałowym Japonią. W 2009 roku uczestniczył w eliminacjach Mistrzostw Świata 2010. Ogółem od 2004 roku wystąpił w 12 spotkaniach reprezentacji Australii.