Malaysia is boosting its efforts to win back foreign tourists, particularly from China after negative publicity over alleged harassment of Chinese nationals here, officials said today.