The Senegal international is expected to cost the French champions £28million, plus bonuses, according to Sky Sports.
The move will bring an end to Gueye’s three-year stay at Goodison Park.
Andres Gomes announces he is happy to be returning to Everton
Back in January, the Toffees rejected a late £25million bid for the Senegalese star, who handed in a transfer request to try and force through a deal.
Gueye revealed his disappointment at the time after his possible switch to Paris fell through, and said he hoped they would renew their interest.
Click Here: cheap kanken backpack
He told French outlet L’Equipe: “It is a dream that sadly did not come true. Every player works to join the best teams, to play in matches in the Champions League.
“But I was honoured that PSG were interested in me. Now, I know that I am of interest to these types of clubs, I am ready to go to the final level to join a top European club.