And Dimitri Seluk has even claimed he would be open to an offer from rivals Manchester United for the 33-year-old.
Toure is one of six City players out of contract at the end of the season and has been free to speak to different clubs since January.
The Ukrainian told Sky Sports News: "From yesterday we officially started negotiating with different clubs about his future.
"We waited until March 15 for what Manchester City will say but until now Manchester City don't say anything. Before March, we didn't negotiate with anybody because Yaya does a lot with Manchester City, so we waited.
"But we cannot wait until the last minute, until June, and have no negotiations with anybody."
And when asked if Toure would be interested in joining United, Seluk said: "Why not? Jose Mourinho is a very good coach. Zlatan Ibrahimovic was together with Yaya in Barcelona.
"I understand this is two clubs who are rivals but for me, for example, this is not a problem from Yaya or from me. This problem will be from Manchester City staff."
Read the full article on eurosport.co.uk: Yaya Toure could join Manchester United, says agent