Postal / ZIP SourcePSZ Brooklyn, New York, United States Postal Service Zip Code is 11251 (Naval Base)