Närmare 1,2 miljoner vaccindoser har levererats, enligt Värdshälsoorganisationens latinamerikanska gren PAHO.
Kolerasmittan har blossat upp på nytt i Haiti, som även är hårt drabbat av gängvåld och politisk instabilitet. 1 220 sjukdomsfall och över 280 dödsfall har bekräftats. Ytterligare över 14 000 misstänkta fall har rapporterats.
– Haiti har erfarenhet av att hantera kolera, men den sköra säkerhetssituationen har saktat ned insatserna, så vaccinernas ankomst är mycket välkomna, säger PAHO-chefen Carissa Etienne.
Ytterligare runt en halv miljon doser av vaccinet Evichol väntas komma till Haiti de närmaste veckorna.
Omkring 10 000 människor tros ha dött av kolera under det förra utbrottet som började 2010 och varade i åtta år.