W seniorskiej reprezentacji Salwadoru Henríquez zadebiutował po kilku latach występów w kadrach młodzieżowych, za kadencji meksykańskiego selekcjonera Carlosa de los Cobosa, 7 października 2006 w przegranym 0:1 meczu towarzyskim z Panamą. W 2007 roku znalazł się w składzie na Złoty Puchar CONCACAF, gdzie pełnił rolę podstawowego defensora swojej drużyny, rozgrywając wszystkie trzy mecze od pierwszej do ostatniej minuty, jednak jego kadra zakończyła swój udział w turnieju już w fazie grupowej. Regularnie notował również występy podczas eliminacji do Mistrzostw Świata 2010, kiedy to sześciokrotnie pojawiał się na boiskach, lecz Salwadorczycy nie zdołali ostatecznie zakwalifikować się na mundial. W 2009 roku został powołany na kolejny Złoty Puchar CONCACAF, gdzie podobnie jak poprzednio wystąpił we wszystkich trzech spotkaniach, a jego drużyna tak jak przed dwoma laty nie zdołała wyjść z grupy. W 2011 roku wziął udział w rozgrywkach Copa Centroamericana, podczas których pozostawał jednak rezerwowym swojej kadry i zagrał tylko w jednym meczu, a prowadzona przez José Luisa Rugamasa salwadorska drużyna zajęła ostatecznie czwarte miejsce w turnieju.