I november frigavs två ur gisslan och med de tre som nu uppges ha släppts i söndags, håller kidnapparna fortfarande tolv personer som fångar.
"Vi tackar Gud för att ytterligare tre ur gisslan frigavs i går kväll. De som frigavs är nu säkra och verkar vara vid gott mod", meddelar kyrkoorganisationen, som är baserad i Ohio i USA, i ett uttalande på måndagen.
Missionärerna kidnappades av det ökända gänget "400 Mawozo" i mitten av oktober.
16 av dem är amerikanska medborgare, en är kanadensare. Fem av dem är barn.
Ledaren för gänget har hotat att döda dem om deras krav inte uppfylls. Enligt haitiska myndigheter handlar det om en lösesumma på en miljon dollar per person.