Het Département du Nord-Est is met een oppervlakte van 1.805 km² het op één na kleinste departement van Haïti; alleen het departement Nippes is kleiner.
Het departement wordt in het noorden begrensd door de Atlantische Oceaan, in het westen door het departement Nord en in het zuiden door het departement Centre. In het oosten grenst het aan de Dominicaanse Republiek.
De enige belangrijke rivier in de provincie is de Dajabón-rivier, ook bekend als Massacre. Deze rivier markeert de Dominicaans-Haïtiaanse grens vanaf de Dominicaanse stad Dajabón tot aan de monding.
De bergketen van het Massif du Nord, in de Dominicaanse Republiek bekend als Cordillera Central, loopt van het noordwesten naar het zuidoosten langs de zuidelijke helft van het departement.
Het Pleine du Nord (in het Engels, "Noordelijke Laagvlakte"), met verschillende savannes, ligt in de noordelijke helft van het departement.