Dempsey debutó con la selección sub-20 de Estados Unidos en la Copa Mundial de Fútbol Juvenil de 2003 en Emiratos Árabes Unidos.