Durante el verano de 2004, Stoudemire participó en los Juegos Olímpicos de Atenas con la selección estadounidense.