Medicare billing address

Medicare Part B - Colorado

P.O. Box 650705 Dallas, TX 75265-0705

Claims - Medicare Part B - Indian Health

P.O. Box 660159 Dallas, TX 75266-0159

Claims - Medicare Part B - New Mexico

P.O. Box 650699 Dallas, TX 75265-0699

Claims - Medicare Part B - Oklahoma

P.O. Box 650706 Dallas, TX 75265-0706

Claims - Medicare Part B - Texas

P.O. Box 660031 Dallas, TX 75266-0031

Claims - Medicare Part B - Virginia

P.O. Box 650208 Dallas, TX 75265-0208

Medicare Part B - Florida

P. O. Box 2525 Jacksonville, FL 32231-0019

Medicare of Iowa WPS

P.O. Box 8550, Madison, WI 53708-8550

Medicare of Kansas / WPS

P.O. Box 7238, Madison, WI 53707-7238

Links which are similar
http://billingatchennai.blogspot.com/2009/08/medicare-claim-submission-address.html
Medicaid address and phone number
Blue Cross and Blue Shield Address and phone numbers