日本の政府が公式に主張する解決策である。「サンフランシスコ平和条約にいう千島列島のなかにも（国後択捉）両島は含まれないというのが政府の見解」である。日露和親条約から樺太・千島交換条約を経過して、ソビエトによる軍事占領に至るまでは北方四島は一度も外国の領土となったことはなく、日露間の平和的な外交交渉により締約された国境線である。カイロ宣言の趣旨においてこの四島を「占領」状態ではなく「併合」宣言したことは信義に対する著しい不誠実であり、ポツダム宣言に明示されている放棄すべき領域がカイロ宣言を指定している以上、「千九百十四年ノ第一次世界戦争ノ開始」以前からの領土である千島列島、あるいは少なくともソビエトの署名がないサンフランシスコ講和条約に立脚したとしても「一度も外国の領土になったことのない」日本固有の領土である北方四島をソビエトが併合宣言したことは承認できない、とする。連合国は、第二次大戦の処理方針として大西洋憲章やカイロ宣言で領土不拡大の原則を宣言しており、ポツダム宣言にもこの原則は引き継がれている。この原則に照らすならば、日本固有の領土である北方領土の放棄を求められる筋合いはなく、またそのような法的効果を持つ国際的取決めも存在しない。日本は「北方四島に対する我が国の主権が確認されることを条件として、実際の返還の時期、態様については、柔軟に対応する」「北方領土に現在居住しているロシア人住民については、その人権、利益及び希望は、北方領土返還後も十分に尊重していく」とする四島返還論を主張している。
当事国が領土の帰属問題について合意することが困難な際、国連機関である国際司法裁判所を利用することができる。しかし国際司法裁判所の制度によれば、付託するためには紛争当事国両国の同意が必要であり、仮に日本が提訴した場合、ロシアが国際司法裁判所への付託に同意しない限り審議は開始されない。過去の北方領土問題関連の国際司法裁判所をめぐる外相間交渉については上記「北方領土関係史」の1972年の箇所を参照のこと。個別交渉の場合、ソビエト・ロシアはサンフランシスコ講和条約に参加していないため、北方領土問題解決には、ロシアの同意が不可欠となっている。これに対して下記各項目のような提案や交渉が行われてきた。
延王・尚隆、延麒・六太は共に胎果であり、蓬莱（日本）で生まれ育った。六太は戦乱の中で親に捨てられた経緯から国を統治する者の存在を嫌い、蓬山に帰還した後も王を選べず、蓬莱へと戻ってしまう。その蓬莱で出会ったのが、滅亡に瀕した小松水軍を率いる小松三郎尚隆であった。会った瞬間に王気を感じた六太であったが、前述の理由により誓約を交わすことはなかった。しかし、尚隆の命を懸けて民を守ろうとする姿勢に自らの理想を重ね、絶体絶命の尚隆を助け、延王として十二国へと連れ帰った。それから20年後、雁国は荒れた荒野から緑の大地へと復興を遂げていた。しかし、元州では治水の権限を王が奪ったままなのに梟王時代に破壊された漉水の堤が復旧されない事に州城の苛立ちが募り、謀反の動きがあるという情報があった。そしてある日、六太の古い親友である“駁更夜”と名乗る少年が玄英宮を訪れることから事態は進展する。妖魔の口の中に入れた赤子を見せて、この赤子の命が惜しければ言うとおりにしろ、と六太をおどした更夜は六太を元州城へと連れ去り、元州の令尹・斡由は六太に「漉水の堤」を名目として、天網で禁じられている「上帝位の新設」を奏上した。権力者の存在に否定的な六太はこれを拒否し、牧伯（国から地方に派遣される監督官）の驪媚と共に額に赤索縄（一つが切れると他の綱が絞まる呪）を巻かれて神仙の力を封じられ、首に赤索縄を巻かれた赤子と共に3人で元州城の内宮の赤索縄が張り巡らされた牢に監禁されてしまう。尚隆のもとへも同様の要求が伝えられたが彼がこれを拒否すると、成笙を元州に派遣し、道中で民を募って漉水の頑朴（元州の州都）の対岸に堤を築くよう指示する。そして尚隆本人は正体を隠して元州に行った際に元州師から勧誘を受けた事を利用して元州師に潜り込んだ。国府には宰輔の危機を聞き徴兵を希望する民衆が国内各地から押し寄せ、支援を申し出る郡や郷が沢山現れた上に、尚隆の計略もあって斡由があてにしていた諸侯諸官が宰輔誘拐という強攻策に反発して寝返るなど、事態は斡由に不利に動いていく。更に雨季が始まり、尚隆の計略により雨の中で対岸にのみ堤を築かれる（堤が無いこちら側が水攻め状態に陥る）事に危機を覚えた斡由は州師に対岸の堤を切るよう指示、州師と民の戦いとなり王師が民を守るという、「民のために堤を」を掲げる斡由にとっては皮肉な構図になってしまう。一方、元州城の内宮では「誰が上に立っても同じ」と言う六太に対し驪媚が「宰輔が選んだ王以外のものが国権を握ってはならない」と返す問答が繰り返されていた。驪媚が、天帝の罰が及ばない仙が国権を握る事の恐ろしさを六太に説いても彼は権力者の存在自体を拒否し続けた。ある日、いつものように押し問答をしていた二人だったが、驪媚が突然、六太を逃がそうと彼の赤索縄を切ってしまう。赤索綱が切れた事を知って駆けつけた更夜は驪媚と赤子の血を被って呆然としていた六太を目撃する。更夜は再び六太の額に赤索縄を締める際に今度は角を外して締めた。その後、六太は血に酔って具合が悪い体で元州城から脱出しようとするも地下迷宮に迷い込んでしまう。六太はそこで牢に閉じ込められた先の元州候・元魁と遭遇し、斡由の過去や人となりと、斡由の目的が自分が誉められる事と権力を手に入れることだけであることを知り、斡由は民のためにならないと確信する。その後、近辺を警邏していた尚隆によって迷宮を抜け出せた六太は斡由と対峙し自分の考えを伝えるが、斡由は非を家臣の白沢や更夜へ転嫁することを試みる。しかし、大僕（王や州候の私的な護衛）としてその場に紛れ込んでいた尚隆によって全てを断罪され、怒りから斡由は尚隆に斬りかかるが、最期は六太の使令によって瀕死の重傷を負い、尚隆に介錯され絶命する。