Postal / ZIP SourcePSZ Orlando, Florida, United States Postal Service Zip Code is 32813 (Recruit Training Command; Naval Training Center)