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.
Get the best features, fun and footballing frolics straight to your inbox every week.
Thank you for signing up to Four Four Two. You will receive a verification email shortly.
There was a problem. Please refresh the page and try again.