Saudi Arabiainfo-icon's King Salman has ordered the reopening of the border with Qatarinfo-icon to facilitate the annual hajjinfo-icon pilgrimage, state mediainfo-icon said Thursday, in the first signs of a thaw after the region's worst diplomatic crisis in years.

The Salwa border crossing had been shut after regional kingpin Saudi Arabia as well as Egyptinfo-icon, Bahraininfo-icon and the United  Arab Emiratesinfo-icon severed diplomatic and trade ties with Qatar on June 5, accusing the emirate of fostering Islamist extremist groups.

The announcement to reopen the border for Qatari pilgrims came after Saudi Arabia's powerful Crown Prince Mohammed bin Salman received an envoy from Dohainfo-icon, according to the official Saudi Press Agency, in the first public high-level encounter between the nations after the crisis erupted.

The king has permitted "the entry of Qatari pilgrims to the Kingdom of Saudi Arabia through Salwa border crossing to perform hajj, and to allow all Qatari nationals who wish to enter for hajj without electronic permits", a statement on SPA said.

He also ordered that private jets belonging to Saudi airlines be sent to Doha airport "to bring all Qatari pilgrims on his expenses".

The crown prince emphasised the "historical relations between Saudi and Qatari people" after his meeting with Qatari Sheikh Abdullah bin Ali bin Abdullah bin Jassim al-Thani, the statement added.

Saudi Arabia had last month said that Qataris wanting to perform this year's hajj would be allowed to enter the kingdom, but imposed certain restrictions including that those arriving by plane must use airlines in agreement with Riyadh.

Qatari authorities had subsequently accused Saudi Arabia of politicising hajj and jeopardising the pilgrimage to Mecca by refusing to guarantee their pilgrims' safety.Some observers cautioned that the diplomatic crisis was far from over despite the apparent bonhomie.

"This is a goodwill gesture towards the Qatari people and not a breakthrough with the Qatari govt," Ali Shihabi from the Washington-based think tank Arabia Foundation said on Twitterinfo-icon, referring to the reopening of the border.

Saudi Arabia and its Arab allies shut down air, maritime and land links with Qatar, and imposed economic sanctions, accusing Doha of supporting "terrorists" and of being too close to their regional nemesis Iraninfo-icon.

Qatar denied the allegations and denounced what it called a "blockade" aimed at bringing the wealthy emirate to its knees.

The tiny emirate with a population of 2.6 million, 80 percent of them foreigners, ranks as the worldinfo-icon's richest on a per capita basis, according to the International Monetary Fund.It holds a staggering $330 billion in a sovereign wealth fund, with assets heavily invested abroad.

The hajj, a pillar of Islam that capable Muslims must perform at least once in a lifetime, is to take place this year at the beginning of September.More than 1.8 million faithful took part in last year's hajj. The pilgrimage is one of the five pillars of Islam and all Muslims who can must perform it at least once in their lives.

Qatar welcomes decision 

The Qatari foreign minister on Thursday welcomed Saudi Arabia's decision to reopen the two countries' border to Musliminfo-icon pilgrims -- while lashing out at Riyadh's "politicisation" of religious freedoms.

"Regardless of the manner in which pilgrims from Qatar or living in Qatar were banned from the pilgrimage, which was politically motivated, and the manner in which they were subsequently permitted to make the pilgrimage, which was also politicised and which was announced with other goals in mind... the government of Qatar welcomes the decision and will respond positively,"

Foreign Minister Mohammed bin Abdulrahman Al-Thani told a press conference in Stockholm.

"What matters to usinfo-icon is the bottom line, which is that our citizens now have a way to attend the hajj (pilgrimage), and we uphold our demand that hajj be spared politicisation and remain separate from our political issues," Sheikh Mohammed said.