Cottee reckons the manager's astute stewardship should be rewarded with a new deal.
He told the Daily Star Sunday: "Sam has done a fantastic job and I am amazed that they have not offered him a new contract.
"His contract is up at the end of the season and I have been thinking to myself what has he got to do to actually get a new deal.
"His brief was to get the club promoted which he did, albeit through the play-offs. And if you look at the start the club have made to the season, you have to ask when will they offer him a new contract?
"If you do have the scenario where he leaves then you need to look at who takes over. The club needs continuity, a settled period. They need a manager to keep the club going in the right direction and that's what they have got with Sam."