What is the medicare phone number? Medicare beneficiaries can call an easy-to-remember toll-free number †1-800-medicare †for information such as specific billing questions and questions about … Although the centers for medicare & medicaid services (cms) is the agency in charge of the medicare program, social security processes your application for original medicare (part a and part b).