Medicare covers pre-operative tests, including EKGs, if they are medically necessary. Medicare Part B covers tests performed as an outpatient, while Medicare Part A will pay for an EKG while you are a hospital inpatient.