0620 GMT February 21, 2019
Prime Minster Hailemariam Desalegn's comments came after anti-government protests engulfed much of the restive Oromia and Amhara regions in recent months, bringing many businesses, universities and transport networks to a standstill, The Independent reported.
The protests spread into other parts of the East African country, leading to a months-long state of emergency that has since been lifted.
"Political prisoners that are facing prosecutions and are already under arrest will be released," Hailemariam said. "And the notorious prison cell that was traditionally called Maekelawi will be closed down and turned into a museum."
It was not immediately clear how many political prisoners were being held across the country, a close US security ally.
Ethiopians were quick to respond, even with social media sites currently blocked.
"I'm writing you this struggling with my tears," wrote renowned blogger and former detainee Befeqadu Hailu. "All these pledges need to be implemented immediately."
Rights groups and opposition groups in Ethiopia had been calling for the release of political prisoners, saying they were arrested on trumped-up charges and were being punished for their points of view. Ethiopia's government has long been accused of arresting critical journalists and opposition leaders.
Some of the prominent politicians currently in custody include opposition leaders Bekele Gerba and Merara Gudina. A number of journalists also remain in detention.
The months of protests demanding wider freedoms led to hundreds of reported deaths and tens of thousands of arrests while disrupting one of Africa's fastest growing economies.
"The crackdown on the political opposition saw mass arbitrary arrests, torture and other ill-treatment, unfair trials and violations of the rights to freedom of expression and association," rights group Amnesty International has said.