Wilaya ya Mocímboa da Praia ni wilaya moja ya Mkoa wa Cabo Delgado, Msumbiji. Idadi ya wakazi wake ni takriban 75,001. Mji wake mkuu ni Mocímboa da Praia.