U S Government--post Office 121 S Main Paullina, IA 51046 Phone : (712) 448-3430 Business Category Government Offices-Federal Post Offices Government Offices & Public Schools Post Office - Paullina 121 S Main St Paullina, IA 51046 Phone : (712) 448-3430 Business Category Post Offices Toll-Free           (800) ASK-USPS