Wallace jest byłym reprezentantem Stanów Zjednoczonych U-17 oraz Stanów Zjednoczonych U-20. Wraz z kadrą U-20 w 2007 roku wziął udział w Mistrzostwach Świata U-20, na których zagrał w 4 spotkaniach, a zespół USA zakończył turniej na ćwierćfinale.