Det uppger Piteå-Tidningen på sin nätsida.
Misstankarna gäller ett mord i Belgien som ska ha begåtts innan mannen kom till Sverige. Mannen som avtjänar sitt straff på rättspsyk i Öjebyn är förhörd av belgisk polis.
Enligt tidningen nekar mannen till att han ska ha begått brottet. Det är oklart om mannen är fortsatt misstänkt efter förhören.
Mannen högg ihjäl den 81-årige mannen med en yxa och kniv i Arvidsajur 2012. Han sa sig ha blivit irriterad på att mannen höll sin hund kopplad.
Mannen dömdes till rättspsykiatrisk vård och därefter till livstids utvisning för mord.