Suba ang Nacolundo sa Mosambik. Nahimutang ni sa lalawigan sa Província de Zambézia, sa sentro nga bahin sa nasod, 1,300 km sa amihanan sa Maputo ang ulohan sa nasod. Ang Nacolundo mao ang bahin sa tubig-saluran sa Rio Lúrio.