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
Police say they are reviewing 'malicious comments' on social media following the news of the death of two-year-old Kiara Moore.
There will be a new element of performance assessment before pay rises are awarded, writes Political Editor Robert Peston
It has been confirmed that Pope Francis will make a papal visit to Ireland, arriving in Dublin on Saturday 25 August.