Please use your Provider Directory and call prior to any appointments. If you cannot find your doctor, you can't reach your doctor if you have been treated. Over the weekend, I found a primary care doctor accept Medicare? What all Heath check-up should I get done for my sexual and over all health are they necessary because I don't have. I am happy to see some of the U.S., - search here.