No, Medicare does not pay for annual physical exams, but it does cover a one-time “Welcome to Medicare” checkup during your first year after enrolling in Part B.