The Sky Blues were believed to be readying £6.7m bid for the Frenchman, a figure that was thought to have been enough to trigger a release clause in his contract.
However, reports are now emerging that the fee required to activate such a situation is around double what was originally rumoured.
With Kondogbia having impressed this season, Sevilla are in no hurry to sell up, and could wait until the sum is met.
This means City will have to seriously up their offer to turn interest in the 20-year-old into an official move.
Roberto Mancini is believed to be ready to overhaul his squad this summer, after a disappointing campaign both domestically and in Europe.
A powerful central man is said to be on his list of priorities, a set of requirements matched by Kondgobia.
The youngster only signed for Sevilla last year and has a contract at the Ramon Sanchez Pizjuan Stadium which runs until 2016.
Mancini is thought to be unconvinced by a number of his midfield options, including pre-season signings Jack Rodwell and Javi Garcia.
The Italian is also interested in Kondogbia’s team-mate Jesus Navas.
[cat_link cat=”manchester-city” type=”grid”]