The French midfielder revealed to Goal that Malaga's head coach would be an ideal fit at the Etihad Stadium and also insists that he has no interest in returning to Ligue 1.
City fired Mancini last week after the club finished in second place in the Premier League but failed to get out of its Champions League group, just one year removed from winning its first league title in 44 years, and the current Malaga boss has been considered the favorite to fill the vacancy.
"The club is going to let us know as soon as they sign someone, but for the moment it's just talk," Nasri told Goal.
Nasri admitted that bringing on Pellegrini would be a good decision, though, if the club decides to go in that direction.
"If it is him, it's a good fit," Nasri said. "In the Champions League, he's always had success with Villarreal or Malaga. The way his teams play, it's always attractive and that's what we need at Manchester City."
Despite reports of a feud of between Nasri and Mancini, the French international revealed that he was sad to see the Italian leave the club. Nasri appreciated the fact that Mancini recruited him from Arsenal and provided him with an opportunity to win an Premier League title in their first year together. Still, Nasri knew that City's owners weren't happy with the team's results this year.
"It's a bit difficult ... but this season we had big expectations. We didn't achieve anything. We just qualified for the Champions League," Nasri said. "It was Mancini that brought me to Manchester City, so it's sad. But that's football. Before I was at Manchester City, when I was at Marseille, I knew five different managers ... that's football."
Nasri also addressed rumors that he wants out of Manchester after French media reported that Paris Saint-Germain and AS Monaco were interested in signing him. Nasri dismissed the reports as pure speculation and even joked that he hadn't heard of any interest from Monaco.
"Yeah, of course [I would like to stay at Man City]," Nasri said. "You know [the rumors], that's just talk. In Paris now, you have new owners and they just won a title in France, so they [the media] will talk about it. But I'm really happy in Manchester. I'm looking forward to the next season."
After qualifying for the Champions League for a third straight season, Nasri hopes that City can finally make noise in the competition after failing to exit the group stage for the past two years.
"Next year we won't have any excuses," Nasri said. "At some points, we had a lack of experience. We can have all of the talent in the world but you can't buy experience."
Nasri is hoping for a better better group draw this year though.
"To be honest, we were unlucky two times with the draw. In the group stage, to play Dortmund and Real Madrid is a bit difficult. But a team like Manchester City should expect to go on to the finals of the Champions League. I hope that next year, we are going to do it."
Nasri, along with teammates Edin Dzeko, Gael Clichy, spoke to Goal at Staten Island's St. Joseph by-the-Sea High School as part of City's donation to Hurricane Sandy victims in the area.