W reprezentacji Panamy Henríquez zadebiutował w 2005 roku. W 2007 roku został powołany do kadry na Złoty Puchar CONCACAF. Wystąpił na nim w 4 meczach: z Hondurasem (3:2), Kubą (2:2), Meksykiem (0:1) i Stanami Zjednoczonymi (1:2). Tamten turniej Panama zakończyła na ćwierćfinale.