Nysted ble i 2012 tildelt Forsvarets medalje for edel dåd for sin innsats under de harde kampene i Afghanistan 2. mai 2010. Han er også dekorert med Forsvarets medalje for sårede i strid.