Bedoya formó parte del equipo que participó en la Copa de Oro de la CONCACAF 2011, luego de que Benny Feilhaber no pudo asistir debido a que sufrió una lesión de último momento jugando para el New England Revolution de la MLS. Volvió a ser convocado en enero de 2013 para jugar un partido amistoso frente . El 31 de mayo de 2013 fue incluido en la lista preliminar de 35 jugadores que participarían de la Copa de Oro de la Concacaf de ese año, y un mes después, el 27 de junio, se confirmó su inclusión en la lista definitiva de 23 jugadores.