Those in attendance for the Galatasaray encounter last Tuesday were greatly impressed by Fotheringham's tough-tackling performance, which earnt him a standing ovation from the home crowd.
This has been typical of the 29-year-old's showings in the black and white stripes throughout the pre-season campaign, including the team's tour of Finland earlier this month.
Fotheringham was delighted to commit his future to the Magpies, having been greatly impressed with the club.
He told Magpie Player: "It’s fantastic, I’m really happy to be here because it’s a great club and I’ve been impressed with everything I’ve seen so far.
“I’m looking forward to working hard for the club and for the fans.
“I’ve been made to feel very welcome here right from the start and I made my mind up about signing here very easily.”
He added: “The thing that really impressed me about the squad is that there’s a real togetherness and team spirit, and I believe that bodes well for the future.
“Everything’s set up here for us to do well and be in the Championship and that’s our main aim.
“So, we need to work hard as a group and listen to what the coaching team and the gaffer is telling us day to day, and I’m sure we’re going to dig in and be alright.”
Fotheringham started his career with Celtic after graduating from the Parkhead Academy and at one point was the youngest ever player to pull on a green and white hooped jersey.
In 2003, the former Scotland Under-21 international made the switch to one of his hometown clubs, Dundee, where he spent three years before venturing across Europe with stints at German outfit FC Freiburg and FC Aarau of the Swiss Super League.
A return to England saw Fotheringham playing regularly in the Championship with Norwich City and he went on to captain the Canaries during his two-year stay at Carrow
Following his exit, he experienced a brief spell with Dundee United, ahead of representing Cypriot side Anorthosis Famagusta, Livingston, Dundee for a second time and, most recently Ross County.
Now a Notts player, Fotheringham will wear the number 22 jersey at Meadow Lane.
You can sponsor the latest addition to the County ranks by calling 0115 9557 241. For further information, click here