Mo Farah was quizzed by US customs on suspicion of being a terrorist, reports the Sun newspaper.
The athlete was taken for questioning after border guards saw he was born in Somalia.
Farah told the Sun: “I couldn’t believe it. Because of my Somali origin I get detained every time I come through US Customs. This time I even got my medals out to show who I am, but they wouldn’t have it.”
More top news
The announcement came a day after a famine was declared in two areas of South Sudan following three years of civil war and severe inflation.
It is unclear what their alleged plans were.
Anti-terror police are currently questioning the men who were arrested at three separate locations in France.