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
Migrants desperate to reach Britain from Calais have told how making the dangerous journey is their "last chance".
Malaysian Airlines flight MH370 vanished more than a year ago carrying 239 people on board. Here is a look at the key events since.
Investigators have released images of two more people they wish to speak to about the Hillsborough tragedy.