Visiting Egyptian Prime Minister Essam Sharaf on Tuesday vowed that his country's possible ties with Iran will not undermine security of oil-rich Arab states in the Gulf.
"If we have to open a (new) page with Iran... it will not undermine the security of the Gulf states because the security of Gulf states is important to us and Egypt's national security," the premier told reporters.
Sharaf arrived in Kuwait on Tuesday for a two-day official visit as part of his first Gulf tour that kicked-off from Saudi Arabia and will include Qatar.
Relations between the Sunni-ruled Arab states in the Gulf and non-Arab predominantly Shiite Iran strained following a crackdown on protests in Bahrain led by the tiny kingdom's Shiit majority.
Iranian Foreign Minister Ali Akbar Salehi asked Egypt on Saturday to take a "courageous step" towards renewing diplomatic ties which Tehran broke in 1980 over Cairo's recognition of Israel.
Earlier this month, Egyptian Foreign Minister Nabil al-Arabi declared Cairo was ready to open a "new page" with Tehran.
"The Egyptian and Iranian people deserve relations which reflect their history and civilisation, provided they are based on mutual respect of state sovereignty and non-interference of any kind in internal affairs," he said.
The Egyptian premier denied strained relations with the United Arab Emirates which he was expected to visit during the current tour. He said the UAE visit clashed with a visit to Sinai and had to be postponed.
He said he planned to visit the UAE, Bahrain and Oman.