Congo says the permits expired, but the companies say they still hold the rights.
The Common Market Protocols came into force 11 years ago.
Identity theft has become dominant in the financial and telecommunication sectors.
During Magufuli's reign, donors withheld funding for Tanzania over allegations of human rights violations.
The companies above have also made significant commitments to promoting national content.