US Secretary of State Marco Rubio and Saudi Arabia's foreign minister Faisal bin Farhan Al-Saud spoke on Monday about Ukraine and Russia talks, stabilization in Syria and the situation in Gaza, the State Department said.