Adu anotó su primer gol internacional (con 19 años y 170 días) con los Estados Unidos el 19 de noviembre de 2008, capitalizando un tiro libre en un partido clasificatorio para la Copa del Mundo contra .