And the Mirror also claim Chelsea and Juventus are keen on the 29-year-old who would cost around £30million.
And new PSG boss Unai Emery has alerted suitors to his availability.
"He is a very good player,” Emery told L'Equipe.
"We have a lot of left-footed defensive midfielders. If he has the opportunity to leave and if he thinks there are too many midfielders here… But I do not want him to go."
Pogba is still expected to sign for over £100m but if the deal falls through Matuidi may be back on United's radar.
Invalid email
We use your sign-up to provide content in ways you've consented to and to improve our understanding of you. This may include adverts from us and 3rd parties based on our understanding. You can unsubscribe at any time. Read our Privacy Policy