Die Provinz Zambezia ist in die 16 Distrikte der Provinz Zambezia unterteilt:
- Bezirk Luabo -
- Distrikt Alto Molocue - mit einer Fläche von 6.386 km² und 278.064 Einwohnern,
- Distrikt Chinde - mit einer Fläche von 4.403 km² und 121.173 Menschen,
- Bezirk Gilé - mit einer Fläche von 8.875 km² und 168.962 Menschen,
- Gurué-Distrikt - mit einer Fläche von 5.606 km² und 302.948 Menschen,
- Distrikt Ile - mit einer Fläche von 5.589 km² und 292.504 Einwohnern,
- Inhassunge Distrikt - mit einer Fläche von 745 km² und 91.989 Menschen,
- Lugela-Distrikt - mit einer Fläche von 6.178 km² und 137.040 Menschen,
- Distrikt Maganja da Costa - mit einer Fläche von 7.597 km² und 282.173 Einwohnern,
- Distrikt Milange - mit einer Fläche von 9.794 km² und 515.029 Menschen,
- Distrikt Mocuba - mit einer Fläche von 8.867 km² und 306.543 Menschen,
- Bezirk Mopeia - mit einer Fläche von 7.614 km² und 115.614 Menschen,
- Distrikt Morrumbala - mit einer Fläche von 12.972 km² und 361.896 Menschen,
- Distrikt Namacurra - mit einer Fläche von 1.798 km² und 179.133 Einwohnern,
- Distrikt Namarroi - mit einer Fläche von 3.019 km² und 127.651 Menschen,
- Distrikt Nicoadala - mit einer Fläche von 3.582 km² und 232.929 Menschen,
- Distrikt Pebane - mit einer Fläche von 9.985 km² und 186.330 Menschen
Darüber hinaus gibt es eine Gemeinde - die Stadt Quelimane - mit einer Fläche von 117 km² und 192.876 Einwohnern.