In 2011 werd hij wel opgeroepen voor de wedstrijden in de CONCACAF Gold Cup nadat Benny Feilhaber een blessure opliep. Ook in 2013 werd Bedoya opgeroepen voor de Cup. Op 28 juli 2013 won Bedoya met de Verenigde Staten de Gold Cup.