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
More than 1.85 million people have called for the US president's visit to be watered down to avoid causing "embarrassment" to the Queen.
Jim Mattis arrived in Baghdad on the day after US-backed Iraqi forces launched an operation to reclaim Mosul from IS.
The scale of the blood poisoning disease sepsis is "far worse" than previously thought thanks to a "crippling" lack of data, a study says.