Провинция Кабу-Делгаду является самой северной. По её северу проходит государственная граница между Мозамбиком и Танзанией. Административным центром служит город Пемба. Одноименный с ним залив является крупнейшим в Африке. На его территории в 50 квадратных километров раскинулись изумительные пляжи и островки. Среди них такие пляжи, как Пекадо, Сагал Бич, Майя-Виа, Вимбе и многие другие. Также в состав провинции Кабу-Делгаду входит архипелаг Киримбас, состоящий из 32 островов.
В годы войны за независимость провинция Кабу-Делгаду была главной базой партизан ФРЕЛИМО, получавших помощь с территории Танзании.