I just shipped a padded envelope to Sweden a couple of days ago no problem. Galactica is right - the 1/4" thing is for regular letters or cards - anything thicker than that gets bumped up into the package division. Padded envelopes have always fallen under the package division as far as I know, and I've never had them require a box.