Magpies fan and Newcastle MP Chi Onwurah has revealed she once stayed away from St James’ Park because of racist abuse.
But she said Newcastle United had kicked racists out, unlike some clubs in other parts of Europe.
Ms Onwurah was speaking after Crystal Palace star Wilfried Zaha experienced racist abuse on social media following his club’s win over Newcastle at St James’ Park.
The player won the penalty that resulted in Luka Milivojevic scoring the game’s only goal.
Other players have also highlighted ongoing racism in football.
Police probe racist attacks on former Sunderland star Djibril Cisse's kids
Tottenham defender Danny Rose said he “can’t wait to see the back of football” due to the lack of action, and Manchester City star Raheem Sterling urged authorities to take a “proper stance” against abuse.
Ms Onwurah, a regular attendee at Newcastle United games, told the House of Commons: “I and the vast majority of Newcastle United fans condemn utterly the racist abuse that Zaha received after the Crystal Palace game.
“I was at the game and there was certainly no abuse in the Gallowgate end, where I was.
“That would not have been the case 30 or 40 years ago, when I would avoid St James’ Park because of the racists there, but the club, football institutions and fans came together to kick the racists out.”
But she added: “That has not happened in certain European countries, which are frankly still in the dark ages.”
Ms Onwurah said the Government should consider taking UEFA, the governing body of football in Europe, to the European Court of Human Rights over its failure to tackle racism.
She said: “Footballers are working when they are playing the beautiful game, and they have a right to work in an atmosphere where abuse is absolutely not tolerated.”
The Government has condemned the abuse aimed at Zaha and other footballers.
Lee Charnley's wage doubled, but how does Newcastle MD's salary compare to other clubs' directors?
Sports Minister Mims Davies said: “Wilfried Zaha, Raheem Sterling, and Danny Rose deserve our respect for speaking out about the abuse that is happening now, but ultimately they deserve our support.
“They need clear demonstrations that zero tolerance of this behaviour means just that.
"Be it player, manager or supporter - whether playing or attending - nobody who goes to games should have to tolerate discrimination of any kind.”
Tom Watson, Labour’s Shadow Secretary of State for Culture, Media and Sport, said the Government should look ways of stopping people using social media to commit hate crimes aimed a sporting figures.
Five Newcastle players who could profit from Miguel Almiron's injury, & two whose form could suffer
He said: “We should also be aware that the problem is not only on the pitch and in the stands but online and in the media.
“The Minister mentioned Crystal Palace’s Wilfried Zaha, who retweeted some of the horrendous racism he receives.
“Given that so much of the racist abuse directed at players is online, will the Minister explicitly include hate crimes aimed at sporting figures in the online harms consultation?”
On Saturday, Newcastle United launched its new "United as One" campaign bringing together all its work to fight discrimination and inequality in football and in society.
This includes work with supporter groups including United With Pride and Newcastle United Disabled Supporters Association, as well as initiatives such as On the Ball, Be A Game Changer and Memory Café.
Players wore "United as One" ribbons on T-shirts during their pre-match warm-up, as well as on their official home shirts – which will be auctioned to raise money for Newcastle United Foundation’s related community projects.
As part of the campaign, all adult season ticket holders and members will receive a limited edition United As One ribbon pin along with their 2019/20 member packs so that they can display their support.
Lee Charnley, Newcastle United’s managing director, said: "We are proud of the work we are doing to improve inclusion and welfare at our club.
"With great support from the players, staff, supporters, sponsors and the Premier League, we are working to cultivate a culture as varied as that of the great city we are honoured to represent."
Revealed: The constituencies with the highest number of people claiming unemployment benefit
MPs ask: Why is the North STILL poorer than the south?
