From 1969 to 1974 , he was Federal Minister of the Interior under Chancellor Willy Brandt . After serving in several party offices , he was appointed Minister of the Interior by Chancellor Willy Brandt , whose Social Democratic Party was in coalition with the FDP , in 1969 ; in 1974 , he became foreign minister and Vice Chancellor .