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