The two sides agreed to open negotiations during a three-way videoconference between Turkish President Recep Tayyip Erdogan, German Chancellor Angela Merkel and European Council chief Charles Michel on Tuesday, said the statemnent.