Routine physical exams are not covered by Medicare. If your Medicare Part B began on or after January 1, 2005, Medicare will cover a one-time preventive physical exam within the first six months of enrollment.