Italian sources claim Jorge Mendes met with Al-Khelaifi in Paris to discuss Mourinho's situation and a number of the football agent's other clients including Cristiano Ronaldo.
Speculation suggests PSG are interested in having Mourinho in charge with the suspicion he will leave the Spain in the summer.
It seems the Portuguese tactician tops a list of candidates to replace current PSG coach Carlo Ancelotti, with other possibilities including Arsenal manager Arsene Wenger and Malaga boss Manuel Pellegrini.
Mourinho has already suggested he is keen on returning to England with Chelsea next season, but fears he may clash with owner Roman Abramovich once again means PSG could be an option.
A similar situation is apparent with Ronaldo, with the oil-rich French side looking interested to lure him too, but he is eyeing up a move 'home' to Manchester United.
Other players on the books of Mendes named at the meeting included Athletico Madrid striker Radamel Falcao and Real Madrid winger Angel Di Maria.