Midfielder Cattermole has knee surgery on Wednesday while Fletcher damaged ankle ligaments playing for Scotland.
The Premier League club's website said it was not known whether Fletcher, who has scored 11 league goals this season, would require surgery.
Sunderland are four points above the bottom three in 15th place and host runaway leaders Manchester United on Saturday.
