Medigap eligibility Medicare Supplement Insurance, or Medigap, is private insurance that covers certain out-of-pocket costs associated with Original Medicare (Medicare Part A and Part B).