Carroll nahm mit der US-amerikanischen U-20-Auswahl an der Junioren-Fußballweltmeisterschaft 2001 in Argentinien teil und scheiterte dort mit dem Team im Achtelfinale an Ägypten. Anfang 2004 nahm er mit der Olympiaauswahl (U-23) am kontinentalen Qualifikationsturnier für die Olympischen Sommerspiele 2004 teil, nach einer 0:4-Niederlage gegen Mexiko im Halbfinale verpasste man allerdings die Olympiateilnahme.