Regjeringen i Myanmar har lovet at alle samvittighetsfanger skal slippes fri i løpet av året.
18 av dem som er satt fri tirsdag, er Kachin-opprørere som har kjempet mot regimet i landet.
I NRKs Nyhetssenter får du fortløpende nyhetsoppdateringer.
– De fleste av de 56 som er sluppet fri i dag, er medlemmer av etniske organisasjoner, sier statsråden Aung Min ved presidentens kontor.
Hundrevis av politiske fanger har blitt satt fri etter at president Thein Sein kom til makten i mars 2011. Det er en del av de omfattende reformene i landet. En rekke vestlige land gjenopprettet de diplomatiske båndene til Myanmar som følge av reformene.
Myndighetene starter tirsdag fredssamtaler med Kachins uavhengighetsorgansiasjon (KIO) i delstatshovedstaden Myitkyina.
Myndighetene i Myanmar har inngått våpenhvile med ti andre opprørsgrupper siden 2011, blant dem Karenfolkets nasjonalunion (KNU), som hadde kjempet mot regimet siden 1949.