此外，普京曾对朝鲜表态，愿意帮助朝鲜缓解经济问题。
对于俄罗斯来说，与日本的关系也是一直是一个棘手的问题。
2000年1月，普京方才上任俄罗斯总统，便致电日本首相森喜朗，希望双方进行会谈。陷入政治危机的森喜朗当场同意，希望依靠会谈解决两国领土问题，获得政治资本。
然而，普京态度坚决，在同年9月访问日本时拒绝了森喜朗执行川奈提案的要求。而普京提出先行缔结中间性条约，亦被森喜朗拒绝。双方经过谈判后，于2001年3月共同宣布通过1956年日苏联合声明。然而，森喜朗内阁当时的支持率已下降到9，且已有要求其下台的呼声。同年4月，由于依靠俄罗斯反戈一击的希望已破灭，森喜朗下台，小泉纯一郎接任首相。
2003年，日本因为首相参拜靖国神社与中国、北朝鲜、韩国外交均不顺利，小泉纯一郎决定访问俄罗斯寻求支持。在这次访问中，普京支持日本成为联合国安理会常任理事国，但在领土问题上，两国仍未达成一致共识。
2004年，在日本自民党情况不利的背景下，小泉决定再提领土问题作为主要问题讨论。同年9月2日，小泉访问南千岛群岛，遭俄罗斯强烈抗议，两国外交陷入僵局。
11月，为打破外交僵局，俄罗斯外长拉夫罗夫称愿遵守日苏联合声明，归还四岛中的齿舞群岛及色丹岛。普京表示赞许，以为访日造势。然而，俄罗斯右翼人士表示反对。萨哈林岛民众甚至组织民兵，阻止日本得到四岛。极端者声称，若俄罗斯要归还领土，将集会要求普京下台。
日本对于俄罗斯仅还两岛亦极为不满，指称普京的话全是“苏联时期的陈词滥调”。普京回应说，在日苏联合声明中仅有归还二岛的条款，直到现在俄日领土问题仍未解决。（未完待续）
