Lyndon Johnson actually said...
This directive shall not apply to--travel necessary for permanent change-of-station for U.S. employees, for their home leave, and for medical and rest and recuperative leave.
Context
Memorandums Directing a Reduction of Personnel and Official Travel Overseas
01/17/1968