Door de indrukwekkende prestaties in zowel de Bundesliga als de Europacup mocht Held op 23 februari 1966 debuteren voor het West-Duitse elftal. Enkele maanden later mocht hij ook afreizen naar het WK voetbal in Engeland. De neo-international speelde alle zes de wedstrijden en bereikte met West-Duitsland de finale. Daarin werd na verlenging met 4-2 van gastland Engeland verloren.