Saudi Arabia, Bahrain and the United Arab Emirates on Wednesday recalled their envoys to Qatar, Al Arabiya reported.
In a Saudi Press Agency statement, the three countries said the move was taken to "to protect their security and stability."
The trio also said that Qatar had not "committed to the principles" of the six-member Gulf Cooperation Council.
A security agreement signed last year by the GCC focused on cooperation in the exchange of information and tracking down of criminals and those who violate the law.
The move came a month after Abu Dhabi summoned the Qatari ambassador to the UAE, Faris al-Nuaimi on Sunday, and gave him a memorandum protesting statements made by the Doha-based religious cleric Yusuf al-Qaradawi against the Gulf state.
In recent months, the UAE also jailed a group of 30 Emiratis and Egyptians to terms ranging from three months to five years for forming a Muslim Brotherhood cell.
The Brotherhood is banned in much of the region, and the UAE, Kuwait and Saudi Arabia pledged billions of dollars in aid to Egypt after the overthrow of Islamist Egyptian President Mohammad Mursi, who hails from the Islamist organization.