Twenty Ukrainian prisoners of war have been released under the ceasefire between Kiev and pro-Russian rebels signed in Minsk, Belarus, last week, Ukraine's President Petro Poroshenko said Monday.
Ukraine's counterterrorist operation press office said the freed prisoners were Ukrainian troops, telling CNN they had been exchanged for a "terrorist."
Speaking in the port city of Mariupol, south of Donetsk, Poroshenko said 33 Ukrainian servicemen who had refused to surrender had also been able to leave the conflict zone.
The Russian state news agency ITAR-Tass quoted the vice premier of the self-proclaimed Donetsk People's Republic, Andrei Purgin, as saying both sides had agreed to exchange "30 for 30" prisoners as a starting point.
Russia's RIA Novosti government news agency quoted DPR Prime Minister Alexander Zakharchenko as saying 28 servicemen had been handed over Sunday.
"It (the prisoner swap) takes place every day. Yesterday we handed over 28 captives and received even more in return," it quoted him as saying.
Ukrainian National Security and Defense Council spokesman Col. Andriy Lysenko said Ukraine had determined the whereabouts of more than 100 troops and efforts were being made to bring them home. He said the exact number of hostages was unknown.
The fledgling truce between the Ukrainian government and pro-Russian rebels began Friday evening, though both sides were already accusing each other of violating it by Saturday.
Lysenko accused militants of trying to provoke Ukrainian forces in order to blame Kiev for violations.
Poroshenko expressed hope the truce would hold.
"I believe that the efforts of diplomats will be successful," he told military and border forces. But the Ukrainian leader warned that the country should not be caught off guard: "We know our enemy well. We know the price of his words. I've got no illusions about our opponent, but I've got hope."
The Kremlin issued a statement saying that Russian President Vladimir Putin had spoken by phone with Poroshenko on Monday. "The leaders continued to discuss steps to facilitate the peaceful settlement of the situation in southeast Ukraine. The dialogue will be continued," it said.
In spite of the ceasefire agreement, Putin remains under pressure from the West over Russia's actions in Ukraine.
The Ukrainian government and the West accuse Moscow of supporting the rebels with weapons and fighters -- allegations that Moscow has repeatedly denied.
Hours after the truce went into effect, European Union leaders meeting in Belgium agreed on a new round of economic sanctions against Russia.
On Monday evening, the president of the European Council, Herman Van Rompuy, announced it had adopted "further restrictive measures against Russia."
"The sanctions aim at promoting a change of course in Russia's actions destabilising eastern Ukraine and come in the wake of the European Council of 30 August, which condemned the increasing inflows of fighters and weapons from the territory of the Russian Federation into Eastern Ukraine and the aggression by Russian armed forces on Ukrainian soil," he said in a statement.
The measures will take force once they have been published in the Official Journal of the European Union.
"This will leave time for an assessment of the implementation of the cease-fire agreement and the peace plan. Depending on the situation on the ground, the EU stands ready to review the agreed sanctions in whole or in part," the statement said.
After Friday's sanctions announcement, the Russian Ministry of Foreign Affairs said Russia "will not fail to retaliate if such measures are adopted."
"The EU would be better off supporting Donbas' economic revival and bringing normalcy back to the region instead of frantically seeking to put more strain on Russian and its own economies," it said. Donbas refers to a southeastern region of Ukraine encompassing Donetsk and Luhansk.
(CNN)