Passport Application Services - Palenville 3378 Route 23a Palenville, NY 12463 Phone : (518) 678-0588 Business Category Passport Application Services Toll-Free           (800) ASK-USPS Fax           (518) 678-9229 Post Office - Palenville 3378 Route 23a Palenville, NY 12463 Phone : (518) 678-0588 Post Office - Palenville Business Category Post Offices Toll-Free           (800) ASK-USPS Fax           (518) 678-9229