UNITED NATIONS - Qatar's Emir Sheikh Tamim bin Hamad al-Thani on Tuesday renewed a call for "unconditional dialogue" to end a crisis pitting Qatar against four Arab states while U.S. President Donald Trump said he expected the dispute to be resolved quickly.

Speaking from the podium of the 193-member United Nations General Assembly, Sheikh Tamim renewed the call "for an unconditional dialogue based on mutual respect for sovereignty".

Saudi Arabia, the United Arab Emirates, Egypt and Bahrain cut diplomatic and trade links with Qatar on June 5, suspending air and shipping routes with the world's biggest exporter of liquefied natural gas, which is home to the region's biggest U.S. military base.

The nations say Doha supports regional foe Iran and Islamists, charges Qatar's leaders deny. Kuwait has been trying to mediate and the United States has taken an increasingly robust role in trying to end the crisis, but as yet to no avail.

Trump and Sheikh Tamim later held a meeting in which the emir was careful to emphasize the strong Qatar-U.S. relationship after Trump appeared to be more sympathetic to the Saudi position at the start of the crisis. Qatar hosts Al Udeid air base, the largest U.S. military facility in the Middle East.

"As you said, Mr. President, we have a problem with our neighbors," Tamim said, adding that with Trump's intervention, "hopefully we can find a solution for this problem."

Trump, who has said he would be willing to mediate the worst dispute in decades among the U.S.-allied Arab states and Qatar, said he had a "very strong feeling" the dispute would be solved "pretty quickly".

In a speech severely criticizing the four Arab states' conduct during the dispute, the emir said the countries were inflicting damage on the "war on terror."

"The countries who imposed the blockade on the State of Qatar interfere in the internal affairs of many countries, and accuse all those who oppose them domestically and abroad with terrorism. By doing that they are inflicting damage on the war on terror," Sheikh Tamim said in his speech to the annual gathering of world leaders.

"We have refused to yield to dictations by pressure and siege."

A Gulf official from one of the opposing countries said it was "unfortunate that Emir Tamim continues to talk about a blockade when even he in the same speech acknowledged that his ship lanes are open."

"It's disappointing that he talks about interference in the internal affairs of others while refusing to admit that is a core part of the four nations' complaints against Qatar," the official added.

Earlier this month, Saudi Arabia suspended any dialogue with Qatar, accusing it of "distorting facts," just after a report of a phone call between the leaders of the two countries suggested a breakthrough in the Gulf dispute.

Saudi Arabia's Crown Prince Mohammed bin Salman spoke by the telephone with Qatar's emir in the first publicly reported contact between the two leaders since the start of the crisis.

(Writing by Yara Bayoumy; Editing by James Dalgleish) ((yara.bayoumy@thomsonreuters.com; tel: +1202 779 1681; Twitter: @yarabayoumy; Reuters Messaging: yara.bayoumy.thomsonreuters.com@reuters.net))