Reports in France have claimed PSG have had a bid accepted by City for Tevez and that the Argentina striker had agreed personal terms on a three-and-a-half-year contract.
Their new boss Carlo Ancelotti mentioned Tevez when listing a name of players being offered to them by agents, but City insist they have not even heard from PSG.
"It's just not true," a City spokesman said. "Manchester City have not received a bid for Carlos Tevez from Paris Saint Germain."
City have been in negotiations with Inter Milan and AC Milan over the potential sale of Tevez but no agreement has been reached with neither Italian side matching City's valuation of the player.