Yes, country code before zip is recommended. It ought to be redundant, given the COUNTRY NAME in ALL CAPS at the bottom, but don’t assume that reading for comprehension is a required condition to work in a postal service. I tried to send a letter from USA to Norway, complete with both country name and country code; it spent about four weeks in Mexico before it was returned to sender. After being opened and taped shut again…