Paris is among the six nations, known as the P5+1 group, negotiating a comprehensive accord with Iran set to be signed before the June 30 deadline.
"France and Saudi Arabia confirmed the necessity to reach a robust, lasting, verifiable, undisputed and binding deal with Iran," both countries said in a statement. "This agreement must not destabilize the security and stability of the region nor threaten the security and stability of Iran's neighbors."
The statement was issued while French President Francois Hollande is on an official visit to Riyadh at the invitation of the oil kingdom. On Tuesday, Hollande will attend a key Gulf Cooperation Council summit held in the Saudi capital.
On Monday, Hollande met the new Saudi leader, King Salman bin Abdulaziz al-Saud, to discuss situation in the Middle East, including war-torn Yemen and Syria. He also met with Yemeni President Abd-Rabbu Mansour Hadi, who fled his country following the Houthi insurgency.
A team of international mediators reached an interim deal on Tehran's nuclear program after marathon talks in Switzerland in early April. The group is currently working out the details of this agreement.
According to French diplomats, accompanying Hollande, France also seeks to improve its relations with the oil kingdom and play larger role in the Middle East.
"They wanted us to come so they could say to the Americans, look we also have France: it's up to you not get distanced and to be here with us," Reuters quoted an unnamed source in the French delegation as saying.
On Monday, France inked a 6.3-billion-euro deal with Qatar to sell Rafale fighter jets to the emirate. Paris is expected to sign another fighter jet deal with the UAE in the near future.