The clash, which occurred about 20 km (12 miles) south of the industrial hub of Donetsk, now in the hands of the separatists, will ratchet up tensions in Ukraine ahead of its presidential election on Sunday.
Ukrainian forces also clashed with the separatists in the neighboring Luhansk region but there was no immediate word about any casualties there.