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
Heavy showers set to spread into western areas tomorrow.
Andy Murray is Britain's last hope of a 2015 Wimbledon win after overcoming an apparent shoulder injury to beat Italy's Andreas Seppi.
New Tour de France time-trial record set after Australian Rohan Dennis raced into the lead during Stage one of the competition.