The Organisation for Security and Cooperation in Europe said on Tuesday it had lost contact with a four-member observer team in the restive Ukrainian city of Donetsk.