Russian President Vladimir Putin and his US counterpart Donald Trump had discussed the situation in the Middle East in a phone conversation, the Kremlin said Saturday.