Hij nam in 2009 deel aan het CONCACAF kampioenschap onder 17 en, twee jaar later, aan het CONCACAF kampioenschap onder 20. Op 11 december 2011 debuteerde hij voor het Costa Ricaans voetbalelftal in een vriendschappelijke wedstrijd op en tegen Cuba. Hij maakte deel uit van de selectie voor de CONCACAF Gold Cup 2013. Door bondscoach Jorge Luis Pinto werd Tejeda opgenomen in de selectie voor het wereldkampioenschap 2014 in Brazilië. Tejeda was ook van de partij op de Copa América Centenario (2016), de CONCACAF Gold Cup 2017 en het wereldkampioenschap voetbal 2018.