W 2009 roku Agbossoumonde był uczestnikiem Mistrzostw Świata U-20. Zagrał na nich w 3 meczach, a zespół USA odpadł z turnieju po fazie grupowej. W pierwszej reprezentacji Stanów Zjednoczonych zadebiutował 17 listopada 2010 roku w wygranym 1:0 towarzyskim meczu z RPA.