China and Japan have agreed to exchange visits of more than 20,000 people to mark the 35th anniversary of the establishment of diplomatic ties this year, the China Daily reported.