Ukraine and the European Union ratified a political and economic agreement Tuesday, in a step leaders hailed as a "historic moment."