Carroll arrived at Meadow Lane in the summer of 2014.15, following four years overseas with OB Odense, OFI Crete and Olympiakos.
The former Manchester United goalkeeper, who has Premier League and Champions League experience, made two pre-season appearances for the Magpies and stood out with his commanding displays.
He was quickly snapped up on a one-year contract and issued the number one jersey.
The Northern Ireland international is a natural dressing room leader and possesses a solid all-round game that has led to such an impressive career, which has also included spells with Hull City, Wigan Athletic, Derby County and Rangers.
Full kit sponsor: Aspley Workwear