Tetsuzo Fuyushiba was a Japanese politician of the New Komeito Party, a member of the House of Representatives in the Diet. He served as Minister of Land, Infrastructure and Transport as well as Minister of State for Tourism Promotion in Prime Minister Yasuo Fukuda's Cabinet.