If you're enrolled in Original Medicare, Part A and Part B, you don't need to make changes to your coverage if you're moving, either to a new address in your state or out of state.continue reading