Russian President Vladimir Putin and his Egyptian counterpart Fattah al-Sisi on Wednesday agreed "close cooperation" between their security services after Moscow said a bomb brought down its passenger jet over Sinai.

"In the context of the efforts to find the criminals involved in the terrorist act against the Russian airliner, close cooperation was agreed on between the security services of Russia and Egypt," the Kremlin said in a statement after the leaders spoke by phone, adding that the intention was "to realise additional measures to assure the maximum security of air traffic" between the two countries.