Uppgifterna kring de nu frisläppta fångarna kommer från anhöriga som har intervjuats av den brittiska public servicekanalen. De ska ha suttit fängslade i det ökända Mai Serwa-fängelset, där många av de intagna tros vara politiska fångar.
De tretton personerna greps i oktober 2007 efter ett mordförsök på överste Simon Gebredingil, en högt uppsatt säkerhetsofficer i president Isaias Afwerkis regering, skriver BBC. Initialt greps 30 personer. Vissa har släppts under årens lopp, vissa sitter fortfarande fängslade.
Deras familjer har inte fått besöka dem under fängelsetiden. Många av dem uppges nu vara sjuka, vilket enligt BBC skulle kunna förklara varför de frisläpps nu.
Den eritreanska regeringen har inte officiellt uttalat sig om frigivningarna som alltså omfattade Zeragaber Gebrehiwot som deltog i sommar-OS i Moskva 1980.
Mai Serwa-fängelset, som ligger cirka 9 kilometer nordväst om huvudstaden Asmara, har under åren utökats till att omfatta 20 metallcontainrar där fångarna hålls isolerade, enligt källor som BBC har talat med.
Bland dem som släpptes, vilket ska ha skett i torsdags, fanns även några tidigare framstående affärsmän, sex höga polistjänstemän och en säkerhetsagent.
FN och människorättsorganisationer har länge anklagat den eritreanska regeringen för grova brott mot de mänskliga rättigheterna, inklusive tortyr, påtvingade försvinnanden och fängslande av tiotusentals människor under omänskliga förhållanden. Under de senaste tre decennierna har Eritrea förblivit en enpartistat utan fungerande konstitution. Det är ett av världens mest militariserade samhällen, med obegränsad värnplikt.
