Dempsey debutó con la selección de fútbol de en la Copa Mundial de Fútbol Juvenil de 2003 en los Emiratos Árabes Unidos.