Saudi Crown Prince Mohammed bin Salman and Iran's foreign minister Abbas Araqchi discussed developments in the region at a meeting in Riyadh on Wednesday, the Saudi state news agency (SPA) reported.
Top oil exporter Saudi Arabia has had a political rapprochement with Tehran in recent years, which has helped ease regional tensions, but relations remain difficult.
Speaking earlier, a senior Iranian official said Araqchi would discuss bilateral issues and efforts to secure a ceasefire in Lebanon and Gaza on his visit, adding that he will also visit Qatar later in the day.
The Middle East has been on edge awaiting Israel's response to an Iranian missile strike last week, which Tehran carried out in retaliation for Israel's escalation against Iran-backed Hezbollah in Lebanon, in a conflict running in parallel to the Gaza war.
Earlier this week, Tehran told Gulf Arab states it would be "unacceptable" if they allowed use of their airspace or military bases against Iran and warned that any such move would draw a response, a senior Iranian official said.
Iran and Israel targeted each other with missiles and airstrikes early on Saturday after Israel launched its biggest-ever air offensive against its longtime foe in a bid to prevent it from developing a nuclear weapon.
Israeli fire and airstrikes killed at least 35 Palestinians across the Gaza Strip, most of them near an aid distribution site operated by the US-backed Gaza Humanitarian Foundation, local health authorities said.
The death toll from the Air India plane crash in Ahmedabad rose to 270 on Saturday, as grieving families expressed frustration over delays in the release of victims' bodies, many of which were badly charred in the tragedy.
US President Donald Trump urged Iran on Friday to make a deal on its nuclear programme before it faced more attacks from Israel that he said would be "even more brutal."
Israel launched widescale strikes against Iran on Friday, saying it targeted nuclear facilities, ballistic missile factories and military commanders and that this was start of a prolonged operation to prevent Tehran from building an atomic weapon.