Under Gulf Cooperation Council agreements, citizens of countries in the six-state bloc, including both Bahrain and Qatar, can visit other GCC countries without visas.
But Bahrain's King Sheikh Hamad bin Issa Al-Khalifa on Tuesday ordered the new rules and urged authorities to strengthen security measures in the tiny Gulf kingdom, the official BNA news agency said.
Bahrain's Foreign Minister on Monday said Qatar's GCC membership should be suspended until it accepts the demands of its neighbours.
"So long as Qatar continues on this path, Bahrain will not attend any Gulf summit or meeting in the presence of Qatar unless it rectifies its policy and accepts the demands" of the Saudi-led bloc, he said.
More From This Section
GCC members Bahrain, Saudi Arabia, the United Arab Emirates and non-member Egypt on June 5 severed ties with Qatar over accusations of supporting extremism and being too close to Shiite rival Iran, charges Doha has denied.
GCC leaders are scheduled to meet before the end of the year, but the months-long crisis could see the bloc's annual meeting postponed or cancelled.