Saudi Arabia continues to block Qatari Al-Jazeera's broadcasts, and attacked Qatar for opposing Iran's isolation.
Bloomberg TV on Monday reported that United Arab Emirates Foreign Minister Sheikh Abdullah bin Zayed bin Sultan Al Nahyan said that the Gulf States were suffering a "severe" crisis over the proper attitude towards Iran.
One minister wrote on Twitter that the disagreement constituted a "serious danger" to the six Gulf Cooperation Council (GCC) member states.
The tension rose after Qatar's government news agency publicly criticized the efforts to isolate Iran.
Though Qatar officials said the criticism was written by "hackers" and removed it, Saudi media still presents Qatar as having strayed from the GCC's stance.
Qatari Emir Hamad bin Khalifa Al-Thani spoke on the phone with Iranian President Hassan Rouhani last weekend.
According to Rouhani's website, Iran is "ready for talks aimed at reaching a real agreement."
"We want the Islamic world, which suffers from divisions, to advance towards peace and brotherhood. To this end, we are willing to work to do whatever we can in order to achieve a true peace."
On the same day, Ayatollah Sayyid Ali Hosseini Khamenei said the Saudi government will be annihilated.
"We cannot blindly follow what our eyes see," Khamenei wrote on his site. "They're on their way out. There's no doubt about it."