French Prime Minister Jean-Marc Ayrault on Saturday said the territorial integrity of Ukraine "must absolutely be respected", speaking on the sidelines of a congress of European social-democrats in Rome.