According to The Sun's Mike McGrath, the overseas trio have joined the Toffees in expressing interest in the Argentina international, who has been informed he can leave Old Trafford this summer despite signing a three-year deal in March.
Provided the right offer comes in, United boss Jose Mourinho is said to be prepared to let him go as he looks to change up his back line.
Rojo has rarely been first choice with the club and has also had several injury problems during his four-year stay at Old Trafford.
As such, he has not played nearly as much as he could have, as Samuel Luckhurst of the Manchester Evening News highlighted:
Football writer Liam Canning believes the 28-year-old is worth sticking with, though:
His versatility makes him a useful player to have in the squad, and he's a tenacious defender. The latter makes him a robust presence at the back, but he can be a liability.
At the FIFA World Cup with Argentina, Rojo gave away a penalty when he hauled down Kylian Mbappe, even though the 19-year-old was heading away from goal, as sports broadcaster Georgie Bingham noted:
Given his wages, offloading him could be difficult, but PSG's entrance into the race could change that given their resources.
According to McGrath, Rojo is valued at around £20 million, a fee the Parisian outfit should also have little trouble matching.
The competition isn't ideal for Everton, but provided they can make an offer that suits United and meet his wage demands, they may still be able to land him if he wants to remain in the Premier League.