Original Medicare does not cover you when traveling outside the country, and Medicare Advantage Plans may or may not provide coverage for services outside the country. But some Medigap plans cover you in emergency situations when traveling outside the country with plans such as Plan C, D, F, G, M, N.