Postal / ZIP SourcePSZ Omaha, Iowa, United States Postal Service Zip Code is 00515 (Omaha, Ne 515-516)