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
Michael Bond, the creator of Paddington Bear has died at the age of 91.
Theresa May said the number of high rises which have failed fire safety tests has risen to 120.
Theresa May and Jeremy Corbyn face each other in the first Prime Minister's Questions since the General Election.