Adu nahm mit den USA an der U-17-WM im August 2003, der &lt;a href="Junioren-Fu%C3%9Fballweltmeisterschaft%202003"&gt;U-20-WM im November/Dezember 2003&lt;/a&gt;, der U-20-WM im Juni 2005 und der U-20-Fußball-Weltmeisterschaft 2007 teil. Während der U20-WM-2003 bildete er ein Sturm-Duo mit Eddie Johnson, der Torschützenkönig des Turniers wurde. Während der U-20-Weltmeisterschaft in Kanada (2007) erzielte er drei Tore und konnte zwei Tore vorbereiten.