The midfield pair have been set free to find new clubs this summer.
The pair are among the bigger earners on the Forest wage-bill and were therefore two names that Dougie Freedman wanted to offload because of the club’s current issues with Financial Fair Play.
Therefore, negotiating their early release will clear a vast amount of money in the salary department.
Both men have had differing careers at Forest.
Majewski arrived from Polonia Warsaw on loan in 2009 and went on to sign permanently in 2010. He became known for his long-range strikes and was a popular figure at the club. He played 162 times for Forest, scoring 19 goals.
Last season he was not part of Stuart Pearce or Dougie Freedman’s plans and spent part of the campaign on loan at Huddersfield Town – which proved unsuccessful.
Abdoun arrived at Forest in 2013. The Algerian international winger played 27 times for Forest in his first season with the club but was told last summer he had no future at The City Ground.
He spent time on loan at Lokeren in Belgium last term and is all set for a move to Greek side Veria this summer.
Fans have had a mixed reaction to the news on Twitter. Here is a selection…
Idc what anyone says, Majewski will always be a childhood hero for me. Some of the best play I've ever seen #nffc produce have involved him.— dan (@DareToVeldwijk) July 31, 2015
Some #nffc fans should form a new club, managed by Pearce & make Majewski your 1st signing. Keep tweeting Earnshaw to come back as well— Gaz △⃒⃘ (@NffcgazTaylor) July 30, 2015
Don't get all the love for Majewski. Take away a couple of good goals and you have a poor man's McGugan. And he wears tights! #nffc— Newark Anagram (@Larwood_Lennon) July 30, 2015