18 февраля 2004 года "Газпром" из-за конфликта с Белоруссией впервые прекратил транзитные поставки в Европу. Нехватку газа почувствовали в Прибалтике, Польше и Германии. 19 февраля газовая блокада, длившаяся 18 часов 47 минут, была снята. Под давлением Евросоюза "Газпром" согласился поставлять газ Минску по $46,68 вместо требуемых им $50. Из-за конфликта Польша подписала с компанией Statoil меморандум об увеличении закупок норвежского газа.
1 января 2006 года "Газпром" на 120 млн кубометров сократил поставки на Украину, не желавшую закупать газ по новой цене. Киев начал восполнять недостачу из транзитных объемов. По данным "Газпрома", за сутки было отобрано 95 млн кубометров газа, Сербия недополучила 50% суточного объема, Словакия и Венгрия — по 40%, Польша — 35%, Австрия — 33%, Франция и Словения — по 30%, Румыния — 25%, Италия — 24%. 2 января "Газпром" восстановил подачу газа, 4 января стороны объявили об урегулировании спора. 26 января Всемирный экономический форум в Давосе был посвящен диверсификации поставок газа в Европу. Польша, Венгрия, Италия и Хорватия начали переговоры о закупке газа в странах Африки.
2 января 2009 года в ходе второй "газовой войны" с Украиной "Газпром" вновь сократил поставки газа, а с 7 января полностью прекратил его подачу в газотранспортную систему страны, обвинив Киев в несанкционированном отборе транзитных объемов. Отключение затронуло 18 стран Европы. Больше всего пострадали Словакия (получает 100% потребляемого газа из РФ), Босния (100%), Болгария (96%), Сербия (87%), Греция (82%), Чехия (80%), Венгрия (60%) Австрия (51%), Польша (47%). 19 января Москва и Киев подписали новый договор, 20 января газ пошел в Европу. После конфликта Евросоюз активизировал переговоры по строительству газопровода Nabucco. Болгария потребовала от "Газпрома" €86 млн компенсации.