Italian clubs AC and Inter Milan have been leading the chase for the Argentinian, but neither have been able to reach an agreement with City.
That has reportedly alerted PSG coach Carlo Ancelotti, who has made it known in recent days that he wants to add a centre-forward to his squad.
However, a spokesman from City told Sky Sports News that PSG have made no offer for the 27-year-old.
"It's just not true," he said. "Manchester City have not received a bid for Carlos Tevez from Paris Saint-Germain."
Tevez is still believed to favour a move to Serie A champions AC.