Tejeda je bil izbran v Kostariko za prvenstvo CONCACAF U-17 leta 2009 in je bil imenovan v prvenstvu CONCACAF U-20 leta 2011.
-Kaj? Za svojo državo je igral na svetovnem prvenstvu FIFA U-17 leta 2009 in svetovnem prvenstvu FIFA U-20 leta 2011.