President Xi Jinping (L), who is also general secretary of the Communist Party of China (CPC) Central Committee, shakes hands with General Secretary of the Communist Party of Vietnam Central Committee Nguyen Phu Trong in Hanoi, Vietnam, Nov 5, 2015. [Photo/Xinhua]

But an additional condition is required, which is that the tourists have to buy a tour package approved by governments of both China and Malaysia.

The details are not clear yet.

These moves come five months after Singapore – also a favorite Southeast Asian destination for Chinese tourists – began issuing multiple entry visa for Chinese tourists, allowing tourists to visit Singapore multiple times in a validity period of as long as 10 years.

Besides, if a Chinese is qualified for a multiple entry visa, his or her spouse and children younger than 21 are qualified, too.

Chinese tourists are Singapore's second-biggest market with 1.46 million visitors to Singapore in the first eight months of 2015, according to data from the Travel Bureau of Singapore.