Carle spielte mit der australischen U-17-Auswahl beim ozeanischen Qualifikationsturnier für die U-17-Fußball-Weltmeisterschaft 1997, dort scheiterte man im Finale an der neuseeländischen Mannschaft mit 0:1 und verpasste damit die Endrunde. 2001 spielte er mit der U-20 bei der Junioren-WM in Argentinien und gelangte dort bis ins Achtelfinale. Für die australische Olympiaauswahl kam Carle zwischen 1998 und 2004 regelmäßig zum Einsatz, wurde aber weder 2000 noch 2004 in das Aufgebot für das Olympische Turnier berufen.