Prime Minister Junichiro Koizumi and visiting former Russian President Boris Yeltsin discussed on Tuesday the need to boost bilateral trust in dealing with political issues as well as energy projects.

"I told (Yeltsin) we should map out activities through which we can develop trust" to resolve Japan's claims on Russian-held islands and sign a post-World War II peace treaty, Koizumi said.

They also discussed the need for negotiating the issues in line with bilateral documents, including the 1993 Tokyo Declaration.