The Goodison Park outfit resisted bids from the French champions last month, to the Senegal international’s disappointment.
But Gueye has left the door open for a future move to the Parisian side, having impressed for the Toffees since joining from Aston Villa in the summer of 2016.
“It is a dream that sadly did not come true,” the 29-year-old told L’Equipe.
“Every player works to join the best teams, to play in such 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, that I am ready to go to the final level to join a top European club.
“I am going to work even more so that they come back to me. Maybe it is not finished with PSG…”
Get the best features, fun and footballing frolics straight to your inbox every week.
Thank you for signing up to Four Four Two. You will receive a verification email shortly.
There was a problem. Please refresh the page and try again.