The Danish international has 18 months left on his current deal, a situation which has spurred some interest from abroad.
Gravesen's former club Hamberg are rumored to be interested, and Everton would make some money on the player who cost them only £2.5m.
However, David Moyes has refuted the rumours, saying that Gravesen is "going nowhere".