You’re not necessarily required to notify Medicare if you move. However, you will want to update your address in your Medicare profile so that you receive any mail at your new address. If you are enrolled in the private Medicare plan, like a Part C, Part D, or Medicare Supplement Plan, you do need to notify your insurance carrier if you move. The plan you are enrolled in may not be offered at your new address.