Medicare Advantage plans and Original Medicare don’t cover care outside of the United States. Consider looking at a Medigap policy if you need coverage in other countries. As for traveling state-to-state, Medicare Advantage plans usually don’t cover non-emergency care if you go outside of your plan’s network.