Saudi Arabia, the United Arab Emirates, Bahrain, Egypt and Yemen were among those to cut ties with Qatar on the grounds that Doha supported extremist groups "that aim to destabilise the region". The UAE, Bahrain and Egypt also ended diplomatic relations.
President Donald Trump again undercut officials in his own administration on Tuesday by blasting out a series of tweets that cheered Arab states isolating Qatar - and possibly encouraged them to keep up their pressure in the process.
Gabriel warned that disagreements among Gulf states could weaken the US -led coalition's fight against Islamic State, and said Jubeir agreed it was critical to avoid further escalations.
Some Hong Kong travellers have had to undergo a sudden change of plans due to the diplomatic rift between Qatar and its Gulf neighbours, with 52 passengers now in Egypt being forced to switch airlines in order to get back home later this week.
However, the flights will get longer as routes have been altered to avoid the airspace restrictions.
Saudi Arabia and Bahrain revoked the licences of Qatar Airways on Tuesday and ordered its offices to be closed within 48 hours, a move that analysts said would cost the carrier millions of dollars of revenue.
"The Foreign Minister disputed a Saudi statement accusing Qatar of "embracing terrorist and sectarian groups aimed at destabilising the region". Several residents, reached on the internet chat, said that people were stocking up on food and cash.
The situation remains normal in Qatar despite losing diplomatic ties with the Arab world's biggest powers, according to Roussel Reyes, Consul General of the Philippine Embassy in Doha.
Its actions are a study in contradictions.
The tiny, peninsular monarchy of Qatar depends on sea routes and its land border with Saudi Arabia for almost all its consumer goods.
Speaking in Paris, he called on Qatar's rulers to end their support for the Muslim Brotherhood, the Palestinian militant group Hamas and what he called "hostile media". "However, if the crisis continues it will lead to a dip in travellers via Doha to the USA and Europe", Basheer Ahmed of Travel Agents Federation of India (TAFI) said. But the true explanation likely lies in Qatar's closeness to Iran.
He met personally with Qatar's Emir Sheikh Tamim Bin Hamad al-Thani.
In order to reduce the expected loss, Arief said his ministry would coordinate with the Transportation Ministry to transfer the license given to the Qatari airline to other airlines, such as Emirates and Etihad.
Qatar is predominantly Sunni, but has a small Shiite minority.
However, as one unnamed official in CNN's report said, based on previous intelligence on Russia's cyber-hacking activities, "not much happens in that country without the blessing of the government", the official said.
Asked about Trump's policies in the Middle East, Gabriel said Germany did not support a policy of "pure confrontation" against Iran.
"So good to see the Saudi Arabia visit with the King and 50 countries already paying off", he tweeted.
The emir of Kuwait - one of the Gulf countries not involved in the dispute - travelled to Saudi Arabia on Tuesday in an attempt to mediate.
But it's the middle of the Muslim Ramadan, then Eid.
U.S. officials told CNN the goal appears to be aimed at the United States and its allies.
"This is them using that mandate to settle some old scores".
"They have made progress", State Department spokeswoman Heather Nauert said Tuesday, while adding that "they and we recognize more work remains to be done".
If Qatar is economically weakened or decides to retaliate against Trump's 140-character allegations, it has leverage.
Iranian officials condemned the blockade as the latest instance of the US expanding its influence in the region.