This would appear to be a permission to travel document. It was used in case the soldier would be stopped and questioned on his way home. It would also serve as proof of having been paroled.
Interesting, 20th Va. Cav. documents are difficult to come by.