Ukraine should become part of the European Union, the leader of Germany's governing Social Democrats told news magazine Der Spiegel in comments published on Friday.