China and Malaysia will implement a mutual visa-free policy agreement beginning July 17, according to an announcement published Thursday.