中央省
基於中央省廳等改革法的中央省廳再編，總務省在2001年1月6日被設置，並增設總務副大臣一職。在同日的第2次森改造内閣（中央省庁再編後），眾議院議員的遠藤和良與小坂憲次被任命成為首任總務副大臣。