The Ligue 1 champions tried to prise the Senegal international away from Goodison Park during the January transfer window.
Gueye expressed interest in making the move, but the Toffees managed to retain their player until the end of the season.
L’Equipe reports that PSG have now re-opened talks for the 29-year-old, who is currently on international duty at the Africa Cup of Nations.
Thomas Tuchel’s side have submitted an opening offer of €30 million, with negotiations set to continue over the next few days.
Gueye has a contract with Everton until June 2022 and was a regular fixture in Marco Silva’s midfield last season, making 33 Premier League appearances.
Now read...
RANKED! The 10 best centre-backs in the world
FEATURE 12 youngsters who decided to leave big clubs early – and were much better off
'I told Fergie before the 1999 Champions League final, "They’ll suffer for the rest of their lives if they lose". He said, "F**k, I can’t tell them that… but he did"': How Sir Alex Ferguson motivated his Manchester United side in an unusual way
‘When Ruud van Nistelrooy missed his late penalty, I showed how I felt. You can say it’s not sporting, but I didn’t hit anyone, unlike Cantona. I have no regrets about it’: Ex-Arsenal defender Martin Keown discusses infamous 2003 moment at Old Trafford
