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