Североисточна провинција енгл. North Eastern Province свах. Mkoa wa Kaskazini-Mashariki
Држава	Кенија
Админ. центар	Гариса 1° 00′ С; 40° 15′ И / 1° С; 40.25° И / 1; 40.25
Површина	126.902 km2
Становништво	1999.
— број ст.	962.143
— густина ст.	7,58 ст./km2
Број округа	3

Североисточна провинција је једна од осам бивших првинција Кеније. Према подацима из 1999. године у њој је живело 962 хиљаде становника. Површина коју заузима је 126 902 км². Главни град је био Гариса.

Североисточна провинција нема изразитих карактеристика рељефа, хидрографски је веома оскудна, иако има релативно богат животињски свет. Клима је полу-сушна и топла.

На подручју бивше Североисточне провинције живе углавном Сомалци који су се због колонијалне поделе затекли на територији која је припала Кенији, иако етнички припадају истој групи као и већинско становништво Сомалије. Поред Сомалаца у овом подручју живе и Рендиле, Боран и Туркана.

Основна привредна активност је номадско сточарство.

Источна провинција је 2009. године била подељена на 3 дистрикта и то: Гариса, Ваџир и Мандера.