President Truong Tan Sang made the comments in Japan's parliament during a four-day visit. A joint press briefing with Prime Minister Shinzo Abe is scheduled later today.
"Vietnam has always maintained these principles over maritime disputes -- resolution by peaceful means, compliance with international law, and respect for each other's due rights and sovereignty," the Vietnamese leader said.
"Countries concerned should not make the situation complex, but rather exercise self-restraint. They should neither use force nor threaten to use force."
Sang said he hoped to strengthen ties with Japan, which is also embroiled in a separate and bitter territorial dispute with China.
More From This Section
Tokyo has called for stronger security ties with ASEAN members to try to ease the growing territorial tensions.
"We deeply believe that relations between the two countries will be strengthened and expanded every day ... which will make a significant contribution to securing peace, stability and cooperation in the Asia-Pacific region," he added.
Chinese government ships and planes have been seen off the disputed islands numerous times since Japan nationalised some of the archipelago in September 2012, sometimes within Japan's territorial zone.
The dispute with Tokyo -- which has sparked air and sea confrontations -- has exacerbated animosity over Japan's military incursions across East Asia in the first half of the 20th century.