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
Rain for the northwest, dry and cold elsewhere
Rejecting a showdown with Ed Miliband, David Cameron's terms sent to broadcasters reveal his deep dissatisfaction with the debate proposals.
The owners of what some people claim to be the 'Welsh Holy Grail' are offering a cash reward for the ancient artefact's safe return.