Jugó 7 partidos con la selección estadounidense y marcó 3 goles. Disputó la Copa Mundial de Fútbol de 1950 realizada en Brasil, jugó tres encuentros, incluyendo el histórico triunfo frente a Inglaterra por 1–0. Wallace anotó un gol en la derrota por 5-2 ante la selección de , partido válido por la tercera fecha del mundial de dicho año.