U S Government--post Office, Valley Park Post Office Valley Park, MS 39177 Phone : (601) 638-0193 Business Category Post Offices Government Offices & Public Schools Post Office - Valley Park 4411 Highway 61 N Valley Park, MS 39177 Phone : (601) 638-0193 Business Category Post Offices Toll-Free           (800) ASK-USPS Fax           (601) 351-7510