Zip Code Listings for Dept of the Navy, Virginia The following are the areas codes and zip codes for Dept of the Navy, Virginia 22225 (area code: 703)