Andrew Johnson actually said...
The several Executive Departments of the Government will cause appropriate honors to be rendered to the memory of the deceased at home and abroad wherever the national name and authority are acknowledged.
06/17/1866