The tough-tackling central midfielder has been a mainstay of the Sunderland side since his move from Wigan in 2009, making 126 appearances.
He was one of Sunderland’s better performers last season in another tough campaign that saw them finish three points above the relegation zone.
The Sunderland Echo reports that a deal is likely to be reached sooner rather than later over a new contract. Initial talks began a few months ago but failure to reach an agreement has seen rumours flare about his possible departure.
Stoke City are known admirers, having come close to signing the 27-year-old in January 2014, and could be open to a move for him again.
Sunderland however, will want to avoid letting one of their key men go for a cut price fee or on a free next year and will look to tie Cattermole down in the coming weeks.
Less likely to be rewarded with new contracts are Adam Johnson, Steven Fletcher and Danny Graham. All three are also in the final year of their contracts but Johnson’s legal issues and Fletcher and Graham’s limited returns in front of goal mean Sunderland are likely to be happy to entertain offers for the trio.