Lindstrøm er kommandør med stjerne av St. Olavs Orden (1996) og kommandør med stjerne av Den Kongelige Norske Fortjenstorden (2001). Han er også innehaver av storkors (første klasse) av den estiske Terra Mariana-korsets orden og av storkors av Den islandske falkeorden (1997).