Government security forces on Saturday had recovered the remains of beheaded German hostage Jurgen Kantner in Indanan, Sulu.