1958 schaffte Hagen den endgültigen Durchbruch in die DDR-Nationalmannschaft. Er nahm zum ersten Mal an der Friedensfahrt teil und belegte in der Gesamteinzelwertung den 23. Platz. Im selben Jahr schaffte er bei der DDR-Rundfahrt einen Rekord, als er vier Etappen in Folge als Sieger beenden konnte. Danach nahm er erstmals an einer Straßen-WM teil und wurde im französischen Reims 26. Im darauffolgenden Jahr konnte er sich erneut für das WM-Team qualifizieren und belegte den 19. Platz. 1958 brachte er das Kunststück fertig, bei nationalen Rennen dreizehnmal in Folge zu siegen. Unter anderem gewann er die schwere Harzrundfahrt.