Postal / ZIP SourcePSZ Portsmouth, Virginia, United States Postal Service Zip Code is 23704 (Main Office Area 2)