Stalteri ha sido jugador titular para la selección de fútbol de Canadá durante varios años, desde su debut el 17 de agosto de 1997 contra .