Looks like you need a visa, here is the contact.
Brazil Embassy , Haiti
Immeuble Héxagone, 3ème Étage
Angles des Rues Clerveaux & Darguin
Pétion-Ville
Haïti.
Phone:
+509-256-9662
+509-256-6208
+509-256-7556
+509-256-7578
Fax:
+509-256-0900
Email:
HAIBREM@accesshaiti.com