Reiding werd als correspondent genomineerd voor het Gouden Pennetje voor zijn productie over de schoolgijzeling in Beslan. In 2003 werd hij onderscheiden door het Russische ministerie van defensie voor zijn onderzoek. Ook ontving hij in 2006 de Rus Prix ‘als blijk van waardering voor bijzondere verdiensten ter bevordering van de betrekkingen tussen Nederland en Rusland’. Hij werd op 9 mei 2014 Ridder in de Orde van Oranje-Nassau. Op 9 mei 2015 kreeg hij het Certificaat van Dankbaarheid van de President van de Russische Federatie uitgereikt dat president Poetin hem op 25 september 2014 had toegekend voor ‘zijn bijdrage aan de ontwikkeling van Russisch-Nederlandse samenwerking in het levend houden van de herinnering aan de oorlog’.