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
Three women and three girls were reportedly shot dead because they were trailing 100 metres behind IS fighters.
Building a third runway at Heathrow was the most controversial of the three expansion options, so why is it going ahead?
The body of toddler Norma Dale was found dumped on wasteland near her home in 1946 with one of her red shoes missing.