Zip Code Listings for Brownsville, Minnesota The following are the areas codes and zip codes for Brownsville, Minnesota 55919 (area code: 507)