Polish and Bulgarian officials said Tuesday that Russian energy company Gazprom informed them it was suspending natural gas supplies to the two countries for their refusal to pay in Russian rubles.