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
Fresh violence has erupted in the West Bank following the death of a 13-year-old boy, sparking fears of a new Palestinian uprising.
A family dog was 'best man' as he stood by a wounded veteran's side when he married his school sweetheart.
Mild and muggy - with more rain.