Carlos Larmond had been ordered to spend the nights at a half-way house following his release from prison last year.

Germany's BKA criminal police said on Twitter that they were searching homes and businesses in the German towns of Osnabrueck, Kassel and in the district of Pinneberg near Hamburg.