The Serbian defender joined the club on loan in January.
Nastasic, of course, joined Roberto Di Matteo-managed Schalke 04 on loan until the end of the season, with an option to make the deal permanent in the summer.
Nastasic arrived at Manchester City as part of an exchange deal that saw Stefan Savic go in the opposite direction to Fiorentina back in 2012.
He featured regularly in his first season at the club but first-team appearances dwindled last season and this time around he has featured just once.
It seems Manuel Pellegrini was not a fan of the young defender and his future at City while the Chilean is in charge looks bleak. Now, he has confirmed that he wants a long-term switch to the Bundesliga outfit.
"I am happy to be here and I am looking forward to every single match. After the end of the season we all have to sit down and discuss the best option available.
"But it is a fact: I would like to stay on long-term at this club. My long-term plan is playing for Schalke."
Considering the fact Nastasic is not looking likely to get back into the Manchester City team any time, bookies can stop taking bets on Nastasic making his Schalke move permanent come the summer.