Under Chancellor Willy Brandt , Scheel became Foreign Minister and Vice Chancellor .
He became Foreign Minister and Vice Chancellor .