A-maajoukkueuransa Adu avasi Yhdysvaltain maajoukkueen kaikkien aikojen nuorimpana 22. tammikuuta 2006, kun hän pääsi vaihdosta kentälle ystävyysottelussa Kanadaa vastaan. Adua ei kuitenkaan valittu Saksan MM-kilpailuihin 2006 matkanneeseen ryhmään. Sen jälkeen Adu on edustanut USA:n maajoukkuetta muutamia kertoja, muun muassa harjoitusottelussa Englantia vastaan. Adu valittiin Yhdysvaltain joukkueeseen kesäkuussa 2009 pelattuihin Maanosaliittojen cupiin, jossa Yhdysvaltain joukkue eteni aina loppuotteluun asti Brasiliaa vastaan. Semifinaalissa Yhdysvallat pudotti hallinneen Euroopan mestarin Espanjan pois loppuottelusta.