Adu played for the United States in five international youth tournaments: the 2003 FIFA U-17 World Championship in Finland, the 2003 FIFA World Youth Championship in the United Arab Emirates, the 2005 FIFA World Youth Championship in the Netherlands, the 2007 FIFA U-20 World Cup in Canada, and the 2008 Summer Olympics.