W 2009 roku Tejeda wystąpił z kadrą U-17 na Mistrzostwach CONCACAF U-17, a w 2011 roku z kadrą U-20 na Mistrzostwach CONCACAF U-20. W dorosłej reprezentacji Kostaryki zadebiutował 11 grudnia 2011 roku w zremisowanym 1:1 towarzyskim meczu z Kubą, rozegranym w Hawanie. W styczniu 2013 wygrał z Kostaryką Copa Centroamericana 2013. W tym samym roku dostał powołanie do kadry na Złoty Puchar CONCACAF 2013.