Yes, envelope size does matter for postage. The smallest size envelope that can be sent First-Class Mail is 3.5 inches by 5.5 inches. The largest size envelope that can be sent First-Class Mail is 11.5 inches by 15 inches.