They also called for considering peaceful means that would help the UAE restore its right to the three 'occupied islands'.
The Gulf ministers expressed regret over the absence of any positive outcome of contacts with Tehran over the issue.
A solution to the issue would have promoted regional peace and stability, according to the final communique issued at the conclusion of the 112th session of the grouping held in Jeddah Tuesday.
Minister of State for Foreign Affairs Anwar Gergash led the UAE delegation at the meeting.