The 27-year-old was an instrumental figure in the heart of Franck Haise's midfield last term, registering 10 goals and two assists in 41 matches for Les Sang et Or in all tournaments.
Fofana started all 38 Ligue 1 matches for Lens in the 2021-22 campaign and was named in the Team of the Year, as well as winning the Prix Marc-Vivien Foe - awarded to the best African player in the French top flight.
The former Fulham and Manchester City youngster is expected to be at the centre of a heated transfer tussle this summer, as his deal at the Stade Bollaert-Delelis only has two years left to run.
The likes of PSG, Arsenal and Newcastle United have all been tipped to move for the Ivory Coast international, with the Magpies trying and failing to bring him to the club in January.
However, L'Equipe - via Get French Football News - reports that Fofana is hoping to remain in France for the 2022-23 season, and the sporting project at PSG appeals to the midfielder.
The report adds that Kylian Mbappe - who will have more of a say in off-field matters as part of his bumper new contract - has also given his personal approval alongside his father.
The Ligue 1 champions are now said to be in direct contact with Lens over a deal for Fofana, but the two sides are yet to enter an advanced stage of negotiations as Sang et Or hold out for at least €30m (£25.7m).
PSG could be forced to cough up as much as €40m (£34.3m) to secure the signature of Fofana, who has amassed 12 goals and six assists in 73 outings for Lens since arriving from Udinese in 2020.
Lens paid £7.7m to acquire the Ivorian from Udinese two years ago, and the Serie A side will supposedly receive 20% of any future sale for the in-demand lynchpin.