The Bemidji Social Security office is located at Bemidji 56601. The Minnesota SSA handles a variety of federally run plans like retirement, SSI, Medicare and disability benefits. The following page contains available contact information for this location such as the Social Security office phone number, hours of operation, and driving directions. If you have any concerns or requests related to your retirement Social Security benefits or interested in making an appointment, call the following Bemidji Social Security office.