Åtgärden ska stävja obehörig migration och olaglig handel, enligt president Luis Abinader.
– Inom två år vill vi stoppa de allvarliga problemen med illegal immigration, narkotikasmuggling och förflyttningar av stulna fordon, sade han i kongressen på lördagen.
Hur mycket projektet kommer att kosta är oklart. Bygget inleds under andra halvåret.
Vid de mest utsatta delarna av gränsen ska avspärrningen byggas med dubbelstängsel med rörelsedetektorer, kameror med ansiktsigenkänning och infraröda system.
Luis Abinader presenterade nyheten på 177-årsdagen av Dominikanska republikens självständighet från Haiti. De två staterna delar ön Hispaniola.
Regeringen uppskattar att runt en halv miljon haitier lever i Dominikanska republiken, varav en stor del saknar uppehållstillstånd.