You do not need a physical to qualify for Medicare, but you do need to complete a one-time preventive physical exam — the Welcome to Medicare exam — within one year of beginning Part B coverage. This physical is covered by Part B.