Koizumi made the comment in an interview shown on 13 November on Russia's RTR television, one week before a scheduled official visit to Tokyo by Russian President Vladimir Putin.
Koizumi said he hopes Russia and Japan will be able to settle the territorial dispute and sign a peace treaty to formally end World War II hostilities. But he said he believed it is possible to develop political and economic ties even without an agreement.
The Soviet Army seized the four islands - known in Russia as the Southern Kuriles and by Japan as the Northern Territories -- near the end of World War II.
RFE/RL Russia Report
SUBSCRIBE For news and analysis on Russia by e-mail, subscribe to "RFE/RL Russia Report."