Medicare doesn’t cover routine physical exams. The only time Medicare covers exams like this is if they are in relation to a specific diagnosis or treatment of an illness, injury, or symptom.