A 21-year-old man who strangled and decapitated a boy and bludgeoned a girl to death when he was 14 in one of Japan's most notorious juvenile crimes was paroled Wednesday, having spent more than six years at a medical reformatory, the Justice Ministry announced.

Authorities provisionally released the man from the institute in suburban Tokyo after he completed rehabilitation and education programs.

The offender was in his third year in junior high school when he committed the two murders and wounded three other children in Kobe in 1997.