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
Prince William, Rio Ferdinand and Mary Berry have joined forces with bereaved families for an advert for Child Bereavement UK.
Four members of the Spice Girls will reunite in the video for former bandmate Mel C's latest video.
Donald Trump has blamed 'radical Islamic terrorism' for UK's 13% rise in crime.