För det västtyska landslaget spelade Held 41 matcher och gjorde fem mål mellan 1966 och 1973. Han var med om att ta silver vid VM i England 1966 och brons i VM i Mexiko 1970. Han fanns dock inte med när Västtyskland tog EM-guld i Belgien 1972. Anledningen var att han samtidigt spelade i uppflyttningsserien till Bundesliga med Kickers Offenbach.