Automated Postal Center - Bemidji 401 Irvine Ave Nw Bemidji, MN 56601 Phone : (218) 751-1059 Business Category Automated Postal Centers Toll-Free           (800) ASK-USPS Fax           (218) 759-1917 Passport Application Services - Bemidji 401 Irvine Ave Nw Bemidji, MN 56601 Phone : (218) 751-1059 Business Category Passport Application Services Toll-Free           (800) ASK-USPS Fax           (218) 759-1917 Post Office - Bemidji 401 Irvine Ave Nw Bemidji, MN 56601 Phone : (218) 751-1059 Business Category Post Offices Toll-Free           (800) ASK-USPS Fax           (218) 759-1917