Phone. 1-800-MEDICARE (1-800-633-4227) For specific billing questions and questions about your claims, medical records, or expenses, log into your secure Medicare account, or call us at 1-800-MEDICARE.. If you want Medicare to be able to give your personal information to someone other than you, you need to fill out an "Authorization to Disclose Personal Health Information."