Polisen har uppgett att man snabbt kunde lokalisera och gripa mannen.
Åklagare anhöll mannen samma dag och gärningen rubriceras som grov våldtäkt mot barn. I häktningsframställan framgår att mannen också begärs häktad för övergrepp i rättssak.
Det framgår också att åklagaren begär restriktioner för den häktade. Åtal ska vara väckt senast 15 maj.
39-åringen dömdes sommaren 2018 till ett år och nio månader i fängelse för grovt sexuellt övergrepp mot barn. Flickan som då utsattes var tolv år gammal vid tiden för brottet.