Postal / ZIP SourcePSZ Leesville, Louisiana, United States Postal Service Zip Code is 71459 (Fort Polk; North Fort Polk)