DUBAI, United Arab Emirates -- Saudi Arabia and other Arab powers severed diplomatic ties Monday with Qatar and moved to isolate the energy-rich nation that is home to a major U.S. military base, accusing it of supporting terrorist groups and backing Iran.

The decision plunged Qatar into chaos and ignited the biggest diplomatic crisis in the Gulf since the 1991 war against Iraq.

Qatar, home to about 10,000 U.S. troops and the host of the 2022 FIFA World Cup, criticized the move as a "violation of its sovereignty." It long has denied supporting militant groups and described the crisis as being fueled by "absolute fabrications" stemming from a recent hack of its state-run news agency.

Saudi Arabia closed its land border with Qatar, through which the tiny Gulf nation and international travel hub imports most of its food, sparking a run on supermarkets.

Bahrain, Egypt, Saudi Arabia and the United Arab Emirates began withdrawing their diplomatic staff from Qatar and regional airlines announced they would suspend service to its capital, Doha. Yemen's internationally backed government, which no longer holds its capital and large portions of the war-torn country, also cut relations with Qatar, as did the Maldives and one of conflict-ridden Libya's competing governments.

The move came just two weeks after U.S. President Donald Trump visited Saudi Arabia and vowed to improve ties with both Riyadh and Cairo to combat terrorism and contain Iran. U.S. Secretary of State Rex Tillerson said the move was rooted in longstanding differences and urged the parties to resolve them.

Saudi Arabia said the decision to cut diplomatic ties was due to Qatar's "embrace of various terrorist and sectarian groups aimed at destabilizing the region," including the Muslim Brotherhood, al-Qaida, the Islamic State group and militants supported by Iran in the kingdom's restive Eastern Province.

Egypt's Foreign Ministry accused Qatar of taking an "antagonist approach" toward Cairo and said "all attempts to stop it from supporting terrorist groups failed."

The Gulf countries ordered their citizens out of Qatar and gave Qataris abroad 14 days to return home to their peninsular nation, whose only land border is with Saudi Arabia. The countries also said they would eject Qatar's diplomats.

The nations also said they planned to cut air and sea traffic. Doha-based satellite news network Al-Jazeera reported trucks carrying food had begun lining up on the Saudi side of the border, apparently stranded. The Qatar Stock Exchange fell more than 7 per cent.

Qatar Airways, one of the region's major long-haul carriers that routinely flies through Saudi airspace, did not respond to a request for comment. Some of its flights were going through Iranian airspace Monday. Saudi Arabia said it would begin blocking all Qatari flights at midnight.

Qatar said there was "no legitimate justification" for the countries' decision, though it vowed its citizens wouldn't be affected by it.

"The government had already taken the necessary measures and precautions to ensure that normal life continues," a statement from the Qatari Cabinet said. "Seaports will continue to be open for trade and airspace will continue to be open for trade, transport and air travel, with the exception of the countries that have closed their borders and airspace."

Saudi Arabia also said Qatari troops would be pulled from the ongoing war in Yemen.

Qatar is the site of the sprawling al-Udeid Air Base, home to the forward headquarters of the U.S. military's Central Command. Maj. Adrian J.T. Rankine-Galloway said the U.S. military had "no plans to change our posture in Qatar."

"We encourage all our partners in the region to reduce tensions and work towards common solutions that enable regional security," he said in a statement.

In Sydney, Tillerson said he didn't believe the diplomatic crisis would affect the war against the Islamic State group in Iraq and Syria.

"I think what we're witnessing is a growing list of disbelief in the countries for some time, and they've bubbled up to take action in order to have those differences addressed," he said.

A Turkish official said President Recep Tayyip Erdogan is "actively involved" in efforts to resolve the diplomatic crisis. Deputy Prime Minister Numan Kurtulmus said after a Cabinet meeting that the government hopes Erdogan's initiative will help overcome tensions, although he provided no details.

"The Middle East is not at a point where it can endure a new crisis," he said.

FIFA, international soccer's governing body, said it remained in regular contact with Qatar, saying it spoke with local organizers of the 2022 World Cup. It did not elaborate.

Before Monday, Qatar had appeared unperturbed by the growing political tensions. On May 27, Qatar's ruling emir, Tamim bin Hamad Al Thani, called Iranian President Hasan Rouhani to congratulate him on his re-election.

The call was a clear, public rebuttal of Saudi Arabia's efforts to force Qatar to fall in line against Shiite-ruled Iran, which the Sunni kingdom sees as its No. 1 enemy and a threat to regional stability. Qatar shares a massive offshore gas field with Iran.

The crisis began in late May when Qatar alleged that hackers took over the site of its state-run news agency and published what it called fake comments from its ruling emir about Iran and Israel. Its Gulf Arab neighbours responded by blocking Qatari-based media, including Al-Jazeera.

Qatar long has faced criticism from its Arab neighbours over its support of Islamists. The chief worry among them is the Muslim Brotherhood, a Sunni Islamist political group opposed to monarchical rule.

In March 2014, Saudi Arabia, the United Arab Emirates and Bahrain recalled their ambassadors from Qatar over that rift. Eight months later, they returned their ambassadors as Qatar forced some Brotherhood members to leave the country and quieted others.

Qatar denies funding extremist groups. However, it remains a key patron of the Islamic Hamas movement, which rules the Gaza Strip. Western officials also have accused Qatar of allowing or even encouraging funding of Sunni extremists like al-Qaida's branch in Syria, once known as the Nusra Front.

Many in Qatar expressed shock over the sudden crisis, especially since it came during the Muslim holy month of Ramadan.

"Now is a time that we should be more united than ever," said Aamer Hassan, a Canadian living in Qatar. "I really do hope they find a solution."

------

Associated Press writers Aya Batrawy in Dubai, United Arab Emirates, Robert Burns in Sydney and Maggie Michael in Cairo contributed to this report.