Under Portuguese rule this province was called Moçambique , but with independence the name Mozambique was renamed the entire country and province for its capital . Under Portuguese rule this province was named Moçambique but with independence , the name Mozambique was used for the entire country and the province renamed for its capital . Under Portuguese rule this province was renamed Moçambique but with independence , the name Mozambique was used for the entire country and the province named for its capital .