Henríquez participó con la selección sub 20 de El Salvador en el Campeonato Sub-20 de la Concacaf de 2013, en el que el equipo centroamericano logró por primera vez la clasificación para copa mundial que se celebró en Turquía. Anotó cuatro goles en los juegos de clasificación y del campeonato, en el que también fue incluido en el equipo estelar de dicho evento.