In the current international trend of democratization and globalization, how can we understand the relations between the two East Asian countries--Taiwan and Japan? How are the relations linked with the Japan-U.S. Security Treaty? Before examining these questions, we must clarify, whether Taiwan is after all a "nation" or "a province of the Republic of China". About this question, the attention of the 23 million people living on Taiwan will certainly be focused on the "constitutional amendment", which is being discussed over the near 2 to 3 years, and in particular, on how the future constitution will ultimately define "the nation" positioning and attribution of its sovereignty". However, with the expectation that this constitutional amendment will bring about certain changes in reality and in the future, what sort of method can Japan use to maintain its relations with Taiwan? How will the next situation duly promote Taiwan-Japan nation-to-nation relations? How will such promoted relations be linked to the Japan-U.S. Security Treaty? And what will be the newest changes in the Japan-U.S. Security Treaty? These are the points this paper focuses on; and the future perspective of Taiwan-Japan nation-to-nation relations and its linkage with Japan-U.S. Security Treaty are discussed, as a conclusion.