Tre fångar har återtagits medan 57 andra lyckades fly och förbli på fri fot.
Myndigheterna har varnat för att de förrymda fångarna, några av dem som fortfarande väntar på rättegång, utgör ett allvarligt hot mot säkerheten i området.
Fängelset i Lae, Papua Nya Guineas näst största stad, har upplevt upprepade liknande flykter under de senaste åren.
"De flesta av dem som flydde arresterades för allvarliga brott och var i förvar i väntan på rättegång," polischef SuperВ-inВ-tendent Anthony Wagambie citerades i flera lokala medier.
"Ett stort antal arresterades av polisen förra året för huvudsakligen väpnade rån, bilstölder, inbrott och stölder. Bland dem finns dömda fångar."
Han varnade rymlingarna för att de skulle bli tillfångatagna och uppmuntrade dem att överlämna sig åt samhällsledare, kyrkoäldste eller familjemedlemmar för att sedan föras tillbaka till fängelset.
Fängelser i Papua Nya Guinea lider ofta av överbeläggning, dåliga förhållanden och långa väntetider för fångar som väntar på rättegång.
År 2016 sköts minst 11 fångar till döds och över 70 rymde när de stormade huvudporten och övermannade vakterna.
Förra året lyckades omkring 50 fångar fly på ett liknande sätt.
Fängelsevakter har skjutit ihjäl 17 interner efter en massutbrytning i Buimofängelset i Papua Nya Guinea.