Please note that some foreign characters (such as Japanese or Chinese), cannot be printed on any shipping labels whatsoever. However, most US-based carriers such as FedEx, UPS, etc. allow you to use a foreign language in the address area, provided that you have everything listed in English as well.
The best way to ensure that the address is valid for both US and the destination country, would be to print the one with the foreign characters and add it to the package along with the translated one.