Als Nationalspieler absolvierte Held von 1966 bis 1973 41 Spiele und traf dabei fünfmal für Deutschland. Sein Debüt gab er am 23. Februar 1966 in London bei der 0:1-Niederlage gegen England. Er bildete dabei mit Werner Krämer, Franz Beckenbauer, Günter Netzer und Heinz Hornig den Angriff der Mannschaft von Bundestrainer Helmut Schön. Bei der WM 1966 wurde er Vizeweltmeister, 1970 Dritter. Mit der gesamten Nationalmannschaft wurde er als Vizeweltmeister 1966 mit dem Silbernen Lorbeerblatt ausgezeichnet. Bei der Weltmeisterschaft in England hatte der Dortmunder alle sechs Spiele mit der deutschen Nationalmannschaft bestritten; im Turnier 1970 in Mexico kam er auf drei Einsätze, da dem Bundestrainer mit Reinhard Libuda, Jürgen Grabowski, Johannes Löhr und Held vier starke Flügelstürmer zur Verfügung gestanden hatten. Darunter war auch die als „Jahrhundertspiel“ in die Geschichte eingegangene Partie gegen Italien.