I 1996 anbefalte Stortingets forsvarskomité at 8. mai ble gjort til nasjonal veterandag. Bakgrunnen var at det etter hvert fantes færre gjenlevende veteraner fra andre verdenskrig, samt at det ble følt et behov for å hedre dem som har tjenestegjort i Tysklandsbrigaden og de mange FN-styrkene. Tanken var den gang at veteranorganisasjonene for disse utenlandsoppdragene som skulle stå for markeringene på veterandagen.