V roku 1969 bol Vladimír Velecký čiastočne rehabilitovaný. Po udalostiach novembra 1989 ho úplne rehabilitovali. V roku 1991 mu prezident Václav Havel vzdal česť a ospravedlnil sa jeho dcére, vnučkám a pravnučkám.