Für die USA nahm Wallace an der U18-Junioren-Weltmeisterschaft 2002 teil, bei der er mit seiner Mannschaft Weltmeister wurde. Zu diesem Erfolg trug er mit zwei Toren und fünf Vorlagen in acht Spielen bei.