Postal / ZIP SourcePSZ Portsmouth, Virginia, United States Postal Service Zip Code is 23708 (Naval Hospital)