Construction of Tokyo's new National Stadium for the 2020 Summer Olympics could cost up to ¥300 billion, Olympics minister Hakubun Shimomura said Wednesday.