Antalet internflyktingar har ökat med 24 procent bara sedan december, enligt FN:s migrationsorgan (IOM).
Det mesta av gängvåldet fortsätter att äga rum i huvudstaden Port-au-Prince, men i de två största regionerna norr om huvudstaden har 230 000 människor också fördrivits av gängen.
– Vi måste agera snabbt. Haitiernas styrka är beundransvärd, men uthållighet kan inte vara deras enda alternativ, säger IOM:s generaldirektör Amy Pope i ett uttalande.
För första gången har regionerna utanför Port-au-Prince fler tillfälliga härbärgen än huvudstaden, på grund av pågående våld i städer som Mirebalais och Petite Riviere. Omkring 80 procent av de fördrivna personerna bor hos vänner eller familj, men i Port-au-Prince bor majoriteten i överfulla och farliga tillfälliga skydd.
Många står nu inför ett liv utan tillgång till sjukvård, skolor eller rent vatten, enligt IOM:s uttalande.
Chefen för FN:s ekonomiska och sociala råd, Bob Rae, säger att det inte räcker att ta itu med säkerhetskrisen i Haiti. Gängen, som kontrollerar minst 85 procent av huvudstaden, rekryterar allt fler barn i det fattiga landet.
– Utan utveckling har vi ingen säkerhet, och utan säkerhet har vi ingen utveckling, säger han.
Kenyanledda FN-polisstyrkor gör sitt bästa för att bistå haitiska myndigheter, men är underfinansierade och underbemannade. Endast 1.000 av de planerade 2.500 poliserna är på plats.