Toon have held a long-term interest in Sakho and could move to add him to their legion of Gallic stars at the end of the season, says the The Sun.
Sakho said: "I will do everything to play at the 2014 World Cup but I need to be playing week in, week out. I cannot accept playing just a few minutes this season and next because this is a decisive moment in my career.
"At the end of the season I will sit down with my agent and club officials and clear up the situation.
"If I have to leave PSG to keep my place in the France national team, then I have no choice but to leave."