A newly-elected Green MEP claims he was asked to leave the European Parliament building in Strasbourg on his first day.
Mr Magid, 30, who was wearing a baseball cap and a T-shirt, said someone thought he was lost and therefore should not have been there.
The former Lord Mayor of Sheffield was elected as one of six MEP’s for the Yorkshire and Humber region in May.
He said he did not know who the official who asked him to leave was.
He added: “I make people feel uncomfortable, people don’t know how to react.”
In a tweet, he said: “I know I’m visibly different. I don’t have the privilege to hide my identity. I’m BLACK & my name is Magid.
“I don’t intend to try fit in. Get used to it!”
He said the exchange said a lot about what people think politicians are supposed to look like and he did not leave the building.
A spokesperson for the European Parliament said they were treating the matter with “utmost seriousness” and were in touch with Mr Magid to find out exactly what took place.
Mr Magid was attending the opening of the new five-year session of the parliament, though the length of the UK’s involvement remains in doubt.
UK MEPs may sit in the parliament until the country formally leaves the EU.
Mr Magid came to Sheffield aged five from an Ethiopian refugee camp “to find a better life”.
He was elected Broomhill and Sharrow Vale Green councillor in 2016 and became the city’s youngest Lord Mayor in 2018.
He went on to cause controversy when, in July 2018, he “banned” visiting US President Donald Trump from Sheffield.