Postal / ZIP SourcePSZ Portsmouth, Virginia, United States Postal Service Zip Code is 23709 (Navy Yard)