The 28-year-old has become a fan favourite since he arrived at the club in 2009 and the Dutch international told Goal.com that he is loving life at Everton.
Heitinga said: "There is a big chance that I will sign a new contract at Everton, but I'm not sure yet.
"I just had a new contract proposal. The deal is not done yet. But I really love it at Everton. Everton is a beautiful club with great fans."
Heitinga has scored three goals in 112 matches for Everton.