The bipartisan delegation, led by Masahiko Komura, former foreign minister and vice president of the ruling Liberal Democratic Party, departed from Tokyo's Haneda airport today morning on a three-day visit to China, officials said.
The mission consisted of nine lawmakers of both ruling and opposition parties belonging to the Japan-China Friendship Parliamentarians' Union.
During the trip, the Japanese lawmakers are scheduled to hold talks with former Chinese foreign minister Tang Jiaxuan and other Chinese officials, Japan's public broadcaster NHK said.
The two leaders have yet to hold a summit as relations between Tokyo and Beijing have fallen to their lowest point for years.
Chinese vessels and aircraft regularly approach the East China Sea archipelago - thought to harbour natural resources - after Japan nationalised some of the islands in September 2012, setting off the latest spate of incidents in the long-running territorial dispute.