La province de Zambézie (en portugais : província da Zambézia) est l'une des dix provinces du Mozambique. Sa capitale est la ville de Quelimane. Le nom de la province vient du fleuve Zambèze, qui forme sa limite méridionale.