Spats between Russia and its neighbors Belarus and Ukraine resulted in interruptions of natural-gas supplies to the Czech Republic in the past two winters, raising questions about Russia's reliability.