Medicare is the largest public health insurance service provided by the U.S. Federal government. All American citizens and some permanent residents that meet certain requirements are eligible for Medicare Part A when they reach at the age of 65. They must sign up for and pay a monthly premium for Part B.