The Magpies had been hoping their leading scorer would recover from a thigh injury in time for the match at the Stadium of Shite.
However, boss Alan Pardew has confirmed that the game has come too soon for Carroll, who has not played since the 2-0 defeat by Tottenham on December 28.