In 2009, Russian natural gas company Gazprom refused to conclude a supply contract unless Ukrainian gas company Naftogaz paid its accumulating debts for previous gas supplies. The dispute began in the closing weeks of 2008 with a series of failed negotiations, and on January 1, 2009 Russia cut off gas supplies to Ukraine. On January 7 the dispute turned to crisis when all Russian gas flows through Ukraine were halted for 13 days, completely cutting off supplies to Southeastern Europe, most of which depends on Russian gas, and partially to other European countries.