The U.S. and the European Union pledged strong support to Ukraine to decrease its dependence on Russian gas and said they would work jointly on diversifying energy supplies in Europe.