Pressident Vladimir Putin on Thursday sent a letter to leaders of 18 European countries, warning them Russia could yet cut gas supplies to Ukraine, but suggesting that Moscow and Brussels work together to help restore the ex-Soviet country's battered economy.