The Ivory Coast international's agent claimed last week that Toure is not happy at the Etihad Stadium.
The 31-year-old has now thrown his future into further doubt by suggesting that he is keen on joining the French champions.
Toure told France Football: "Considering the objectives in Paris, how could you not be attracted by such a club?
"PSG has become one [of the] strongholds in Europe. It would be an honour to be part of such a club one day. If I could help."
Toure scored 20 goals last season to help City win their second Premier League title in three years.