Henríquez debütierte für die panamaische Fußballnationalmannschaft am 19. Februar 2005 beim 1:0-Sieg gegen El Salvador beim UNCAF Nations Cup 2005. Mit Panama nahm er zudem am UNCAF Nations Cup 2007 und 2009 teil. 2009 gewann er mit Panama den Titel. Darüber hinaus nahm er mit Panama an den Gold Cups 2007, 2009 und 2011 sowie an den Fußball-Zentralamerikameisterschaften 2011, 2014 und 2017 und der Copa América Centenario 2016 teil. Sein 86. und letztes Länderspiel bestritt Henríquez beim 1:1 im WM-Qualifikationsspiel gegen die USA am 29. März 2017, als er in der 80. Spielminute für Gabriel Gómez eingewechselt wurde.