The 28-year-old is also thought to be a transfer target for Czech top division side Viktoria Plzen but he has confirmed his decision to "abstain" from a return to Poland with Krakow, though he admits a move could be possible in future.
Majewski's Forest future remains uncertain
Majewski told the Nottingham Post that, although a team is being built in Krakow, a number of players are also thought to be leaving the club.
However, he admitted that he could not be certain over his future at this moment in time, though he could still choose to remain with the Football League side at the City Ground.
The former Huddersfield Town loanee said that he would "sit down and talk with people" to discuss his future but that he is staying in England "for now".
He went on to assure fans that "everything will become clear in the coming weeks", claiming that he would "stay and fight to the end" rather than "give up".
Dougie Freedman may hand Majewski a second chance
Majewski initally moved to Forest on loan from Polonia Warsaw in the 2009-10 season, and after impressing then-manager Billy Davies he made his move permanent in May 2010.
Since then, he has made more than 150 appearances for the club under a number of different managers, but spent last season on loan at Huddersfield after falling out of favour.
However, he is still hopeful of securing his first-team future at Forest as current boss Dougie Freedman attempted to sign him when he was manager of Bolton Wanderers.
After representing his country at both U21 and U23 level, Majewski made his first-team debut for Poland in 2007, though he had made just eight further appearances in the eight years since then.