Head coach Dick Advocaat has confirmed that Cattermole will be back against the Magpies after serving a two-match ban for reaching 10 bookings for the season.
However, Advocaat will be without experienced defender Wes Brown, who is facing up to a month on the sidelines with a knee problem, while midfielders Will Buckley (knee) and Emanuele Giaccherini (ankle) are still out..
Newcastle defender Massadio Haidara will not play again this season after undergoing surgery.
The full-back has undergone a procedure to remove a cyst from the knee which has forced him to sit out the last two games and will join fellow defenders Steven Taylor (Achilles), Paul Dummett (knee) and midfielders Cheick Tiote (also knee) and Siem de Jong (collapsed lung) on the sidelines.
Midfielder Mehdi Abeid could be involved after recovering from a thigh problem, but winger Rolando Aarons (hamstring) will not be risked and defender Fabricio Coloccini and striker Papiss Cisse continue their respective suspensions.