Saudi Arabia is ready to negotiate better relations with regional rival Iran,  Foreign Minister Prince Saud al-Faisal told reporters in Riyadh on Tuesday.