Seit 2001 spielt Tejada in der panamaischen Fußballnationalmannschaft. Er nahm mit seiner Mannschaft an den Qualifikationen für die Weltmeisterschaften 2006, 2010, 2014 und 2018 sowie am CONCACAF Gold Cup 2005, CONCACAF Gold Cup 2009, CONCACAF Gold Cup 2011 und CONCACAF Gold Cup 2015, ferner der Copa América Centenario 2016 teil. Höhepunkt seiner Karriere war die Teilnahme an der Fußball-Weltmeisterschaft 2018, für die sich Panama erstmals qualifizieren konnte und bei der er zwei Einsätze hatte. In der Qualifikation dazu bestritt er am 24. März 2017 sein 100. Länderspiel. Mit 43 Toren ist er Rekordtorschütze Panamas.