The move was made in accordance with agreements reached between Lukashenko and US President Donald Trump at the request of Ukraine, the agency quoted Lukashenko's spokeswoman Natalia Eismont as saying.
Ukraine's prisoner exchange co-ordination committee said on the Telegram messaging app later on Saturday that it had received 31 civilians from Belarus.
"Women and men detained in Belarus and sentenced to various terms of imprisonment ranging from two to 11 years are returning to Ukraine," the committee said.
"We express our gratitude to the United States of America and President Donald Trump for their fruitful work in returning Ukrainian civilians and military personnel from Belarus and Russia," it added.
The freed Ukrainians will receive all necessary medical care and rehabilitation, the committee said.
On Thursday, Lukashenko freed two Roman Catholic priests convicted of "serious crimes against the state" following diplomatic contacts with the Vatican, Belta reported.
Eismont said contacts with the US were in an active phase and that Lukashenko was open to dialogue.
Lukashenko, an ally of Russian President Vladimir Putin, has freed several hundred prisoners since mid-2024 as he seeks to mend relations with the rest of Europe after years of sanctions over his human rights record and backing for Russia's war in Ukraine.
Lukashenko and Trump held their first phone call in August.
Trump this month named a special envoy to Belarus and tasked him with negotiating further releases.
with DPA