Macao will implement a new visa policy to allow citizens from Saudi Arabia, Qatar, Kuwait, Bahrain, and Oman to enter the special administrative region of China without a visa or with pre-entry permission, CCTV News reported.