El 19 de junio de 2013, Tejeda entró en la convocatoria de la selección para desarrollar la Copa de Oro de la Concacaf en Estados Unidos. Fue titular el 9 de julio en la victoria 3-0 sobre Cuba, estuvo en la suplencia contra Belice y repitió como estelar ante Estados Unidos. El 21 de julio, su país quedó eliminado en cuartos de final tras la pérdida 1-0 contra Honduras.