 Pari gbolohun ti o tẹle: Bocanegra ti dun fun Amẹrika ni 1999 FIFA World Youth Championship ati pe o gba agbekalẹ agba akọkọ rẹ fun AMẸRIKA ni Oṣu kejila ọjọ 9, ọdun 2001, lodi si South Korea. O di oludasile fun ẹgbẹ naa ni ọdun 2003, ti o fi idi ipo rẹ mulẹ lakoko akoko ti o ti kọja. : 2003 Gold Cup ati oludari gbogbo awọn olugbeja pẹlu awọn ifarahan mẹtala ni ọdun yẹn. Nigba idije idije agbaye ni ọdun 2005, ipa rẹ pẹlu ẹgbẹ agbabọọlu orilẹ-ede ko di mimọ, bi o ti n ṣabọ laarin awọn ipa ni aarin pada ati osi pada. Ní ọjọ kejì oṣù karùn-ún ọdún 2006, wọn fi orúkọ Bocanegra sínú àkọsílẹ àwọn ọmọ orílẹ-èdè Amẹríkà fún ìdíje World Cup ní Germany. O bẹrẹ meji ninu awọn ere mẹta ni apa osi ni akoko 2006 World Cup. 