Park Headquarters: 760-367-5502. Special Use Permits: 760-367-5518. Contact Us - Joshua Tree National Park (U.S. National Park Service) 74485 National Park Drive. Twentynine Palms, CA 92277-3597. Last updated: March 19, 2018. Contact the Park. Mailing Address: Twentynine Palms, CA.