The Manchester City midfielder declared during an interview with French radio station RMC that he has "great respect" for the French club, hinting that he could be open to offers.
Toure, when asked about a possible future move to the Parisian club, said: "Anything is possible. Why not? In life you never know.
"Everything is going well right now at City, but you never know.
"For me, PSG is a great club. PSG have exceptional strength... I have great respect for them."
The Ivorian's contract with the former Premier League champions runs until 2017.