The statement, which also said Qatari pilgrims would also be welcome through two of the Kingdom's airports, came after a meeting between Saudi Crown Prince Mohammed Bin Salman and Qatari Sheikh Abdullah bin Ali bin Abdullah bin Jassim al-Thani.
A Qatari spokesman had no immediate comment on the opening of the border for haj but said Sheikh Abdullah does not hold a position in the Qatari government.
Qatari media did not immediately carry the Saudi report.
Saudi Arabia, Egypt, Bahrain and the United Arab Emirates imposed sanctions on fellow U.S. ally Qatar in June and cut all transport connections with the country. The four boycotting Arab states accuse Qatar of supporting terrorism, a charge which Doha denies.
Qatar accused the Saudis of politicizing haj and addressed the United Nations Special Rapporteur on freedom of religion last month, expressing concern about obstacles facing Qataris who want to attend haj this year.
