Tejeda was selected in Costa Rica's squad for the 2009 CONCACAF U-17 Championship and he was named in the 2011 CONCACAF U-20 Championship. He played for his country at the 2009 FIFA U-17 and 2011 FIFA U-20 World Cups.