The men, aged 39 and 55, were picked up by officers from Scotland Yard's counter terrorism command.
Both are being held under the Extradition Act after being arrested at a residential address in west London.
More top news
The former Top Gear also revealed his cancer scare just two days before the fracas which led to his sacking.
Tonight will start off clear in many areas, but cloud will increase from the east overnight, bringing some light and patchy rain.
Defending champions Arsenal squeezed into the FA Cup final despite a spirited fightback from Reading, who forced extra-time