Bastøy fengsel kommer til å politianmelde 41-åringen, sier fungerende fengselsdirektør Øyvind Alnæs.
Gisseltakaren var på rømmen i to måneder og han kan nå bli tiltalt etter den nye straffegjennomføringsloven.
Tidligere har det ikke vært straffbart å rømme.
41-åringen soner en dom på seks års fengsel etter gisseldramaet i Hjelmeland barnehage for to år siden.
Han er nå flyttet til et lukket fengsel på Ringerrike.