The Italian giants want to bring in a new midfielder in the summer and had been eyeing a move for Kevin Strootman.
But, according to reports in Italy, Strootman has held positive talks with Roma about his future and is expected to sign a new contract with the club.
Inter are now set to turn their attention back to City midfielder Toure, who is out of contract in the summer.
The 33-year-old Ivory Coast international was wanted by Inter last year when former City boss Roberto Mancini was in charge of the Italian club.