The Serb has been mentioned as a Milan transfer target in recent days.
But Silvano Martina told Fantagazzetta: "We are talking with no-one. This is all pub talk. This is the first time I heard that news and I don't know where it came from. We're talking about the captain of Manchester United here, not just any player. Vidic has no problems with United - all the talk is hot air."