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.
Negotiations between the United States and Iran appeared to have concluded for now, Iran's government has announced early on Sunday, after a series of talks in Pakistan to end the six-week war between Washington and Tehran.
The Kuwaiti Ministry of Interior has announced on Saturday that it foiled a plot aimed at undermining national security and financing terrorist entities, with 24 citizens arrested by its State Security Service.
The Iraqi parliament on Saturday elected Kurdish politician Nizar Amedi as the country's new president, a largely ceremonial role, following a parliamentary election last November.
The Artemis II capsule and its four-member crew streaked through Earth's atmosphere and safely splashed down in the Pacific Ocean on Friday after nearly 10 days in space, capping the first voyage by humans to the vicinity of the moon in over half a century.