I remember seeing this on pawn stars. They said the purpose was to stop black market flows of US dollars into foreign countries. I think it was particularly prevalent in Korea and Vietnam.

What they didn’t talk about is what you would do with your stack of certificates when your tour was up and it was time to go home.

Edit: They were convertible to local currency when on leave and US dollars when returning home.