Parliament Speaker Ali Larijani told a security conference today that the two countries, along with Turkey, Egypt, Iraq and Pakistan, should join together to promote "regional peace" and defend the Palestinians.
Shiite-majority Iran and mainly Sunni Saudi Arabia are bitterly divided, and support opposite sides in the civil wars in Syria and Yemen.
Saudi Arabia cut diplomatic ties with Iran in January after Iranian demonstrators stormed Saudi diplomatic facilities to protest the execution of a prominent Saudi Shiite cleric.