99年10月5日、自民・自由・公明3党の連立により発足した小渕第2次改造内閣の初閣議で、小渕首相が2000年7月開催の沖縄サミットまでの発行を大蔵大臣に指示した。新2000円札の発行は、首相直轄のミレニアム・プロジェクト（千年紀事業）の目玉として検討されていた。新しい紙幣の絵柄は、表が沖縄県の首里城にある「守礼門」、裏は約千年前の「源氏物語」の一場面になる予定。新額面の紙幣が発行されるのは、58年の1万円札（聖徳太子）以来42年ぶり。