Японский премьер сказал на организованном при поддержке правительства митинга в Токио по случаю Дня Северных территорий, как эти острова называют в Японии.
Наото Кан заявил, что Япония не откажется от претензий на острова, которые когда-то были японской территорией.
Президент России Медведев стал первым русским лидером, который посетил острова в ноябре в прошлом году.
На прошлой неделе министр обороны России Сердюков проверил военный гарнизон на островах и сказал, что Москва планирует предоставить солдатам новое оружие.
Полторы тысячи участников митинга в Токио требовали возвращения островов, спор за которые препятствует двум странам подписать мирное соглашение после завершения Второй мировой войны.
Япония отмечает День Северных территорий 7 февраля, настаивая на том, что ее претензии на острова подтверждаются соглашением, подписанным в 1855 году.
Воды вокруг островов богаты на рыбу. Также считают, что там могут быть залежи нефти, газа и даже золота и серебра.
Японский министр иностранных дел должен посетить Москву на этой неделе, и вопрос об островах, вероятно, будет стоять в повестке дня переговоров.
Россия, которая считает Курильские острова частью своей территории, утверждает, что устала обсуждать этот вопрос. Япония также имеет территориальные споры за острова с Китаем и Южной Кореей.