V roce 1969 byl Vladimír Velecký částečně rehabilitován. Po událostech listopadu 1989 byl úplně rehabilitován. V roce 1991 mu prezident Václav Havel vzdal čest a omluvil se jeho dceři, vnučkám a pravnučkám.