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 pensioner made arrangements with undercover agents to have sex with a nine-year-old boy in California.
Up to 30 people have been found dead in an Italian hotel that was hit by an avalanche following a trio of earthquakes on Wednesday.
Two British athletes have rowed the Atlantic setting a new record for completing what is dubbed the world's toughest row.