The Saudi cabinet's meeting included discussions on the visits of global leaders including Kuwaiti Emir Jaber Al-Ahmad Al-Sabah, King of Bahrain Hamad bin Isa Al Khalifa, and Pakistan's Prime Minister Nawaz Sharif's visits to the Kingdom.
Erdogan also said he would hold a conference call on Tuesday with his French counterpart Emmanuel Macron and the Qatari Emir Sheikh Tamim Bin Hamad Al-Thani to discuss recent developments.
"Qatar is willing to sit and negotiate about whatever is related to Gulf security", he added. Saudi authorities banned vessels flying the Qatari flag or owned by Qatari companies or individuals, and closed the land border through which Qatar imports food.
The Eritrean Information Ministry's statement of support on Monday came despite its previously close ties with energy-rich Qatar.
The US president was weighing in on an ongoing diplomatic rift between Qatar and Saudi Arabia, Bahrain, the UAE and other Arab countries. The PM has said that Pakistan will do all it can to amicably resolve the diplomatic crisis in the Arabian Gulf and is also expected to fly to Qatar and Kuwait in this connection.
Many Barca fans have never been happy with Qatar Airways sponsoring the team's famed shirt and its been a fractious relationship over the past six years. Some of Qatar's policies, such as its support for the Muslim Brotherhood and Hamas, clash with USA priorities; yet it also hosts a U.S. military base that is crucial to the fight against Islamic State.
IOS 11 brings NFC smarts to more apps
Thinking of upgrading? Our Best Buy smartphones will tell you which Apple iPhones and rival models deserve a place in your pocket. And note that if you back up your data on iOS 11 beta 1, you won't be able to restore that data once you downgrade to iOS 10.
According to sources, the premier and Army Chief will meet Saudi rulers in an effort to mediate between Saudi Arabia and Qatar.
Qatar "must take decisive action to deal once and for all with its extremist problem - to shut down this funding, stop interfering in its neighbors' internal affairs, and end its media incitement and radicalisation", he wrote.
Before the decision Gulf Arab citizens could easily travel, reside and work across the six member states of the Gulf Cooperation Council [GCC].
Saudi Arabia also said that Qataris who wanted to perform Islamic pilgrimages were also exempt from the measures and would be allowed into the Kingdom as normal.
Saudi Arabia, UAE, Egypt and Bahrain last week cut diplomatic ties with Qatar over alleged accusations that Doha was supporting global Islamist extremists who are threats to the region's peace and security. But since June 5, the UAE has joined Saudi Arabia, Bahrain and Egypt in cutting off sea traffic to Qatar as part of the nations cutting diplomatic ties.
Saudi Arabia is not a signatory to the convention. Shipments of containers through the UAE port of Jebel Ali were frozen last week.