Han efterlystes tidigare på söndagen efter att han avvikit från övervakad frihet på prov. Han är dömd till livstids fängelse för morden i Åmsele.
Fängelset gjorde en övervakningskontroll sent i går kväll och konstaterade att han inte befann sig i sin bostad. Hans övervakningstelefon fanns i bostaden, och fängelset har inte lyckats få kontakt med honom efter det.
Valjakkala dömdes i Sverige till livstids fängelse för trippelmordet på en familj i Åmsele 1988. Hans övervakade frihet på prov inleddes i februari. Han skulle ha blivit villkorligt frigiven i början av juli.
Personer i övervakad frihet på prov ska vara absolut rusmedelsfria och dessutom kunna nås på mobiltelefon dygnet runt.
Eftersom Valjakkala har brutit mot villkoren riskerar han att åter få skaka galler.
Anders Sjöberg, kriminalinspektör vid enheten för internationellt polissamarbete (Ipo) på svenska rikskriminalpolisen, säger att enheten varit i kontakt med finländsk polis i ärendet.
-De kommer att höra av sig till oss om de behöver någon hjälp, säger Sjöberg till TT.Han rymde, för några år sedan, från det fängelse där han satt och kunde då gripas i Piteå kommun.