En enero de 2007 Adu capitaneó la Selección Sub-20 durante el campeonato clasificatoria para la Copa Mundial Sub-20 de 2007 en Canadá. Al jugar en el torneo final en 2007, se convirtió en el segundo jugador en el mundo en jugar en tres Copas del Mundo Sub-20. El 3 de julio de 2007 Adu anotó un hat-trick en la victoria 6-1 de los Estados Unidos sobre Polonia en la fase de grupo del torneo. Este logro lo convirtió en el primer jugador en la historia en anotar una tripleta en mundiales Sub-17 y Sub-20. En la siguiente victoria 2-1 sobre Brasil, Adu entregó la asistencia en los dos goles anotados por Jozy Altidore.