The move comes after China reinstated its short-term visa waiver for Japanese visitors at the end of last month.
Former Japanese leader Yasuo Fukuda urges action as public sentiment between the countries drops to 20-year low.