W reprezentacji RFN Worm zadebiutował 20 grudnia 1975 roku w wygranym 5:0 towarzyskim meczu z Turcją. W tamtym meczu Worm strzelił także 2 gole. W 1976 roku został powołany do kadry na Mistrzostwa Europy. Zagrał na nich w ćwierćfinałowym pojedynku z Hiszpanią (1:1). Tamten turniej zespół RFN zakończył na 2. miejscu.