Under Portuguese rule this province was called Mocambique , but with independence the name Mozambique was renamed the entire country and province for its capital .
Under Portuguese rule this province was renamed Mocambique , but with its independence the name Mozambique was named for its capital for the whole country and the province .

Are these two sentences paraphrases of each other?
no