Nach dem Ende der Sowjetunion und der Öffnung der Archive in Moskau war Paul Schmitz’ Tochter Gertrud um die Rehabilitation ihres Vaters bemüht. Mit Schreiben der Generalstaatsanwaltschaft der Russischen Föderation vom 21. Juni 2004 wurde Paul Schmitz posthum rehabilitiert.