De två häktade är en 49-årige algerisk man och en man vars identitet är okänd. Den ene misstänks för att ha skickat ett sms "av hotfull karaktär" och den andre anklagas för att ha använt falska dokument när han sökte asyl i Irland. Det är inte klarlagt om anklagelsepunkterna har med mordplanerna på Vilks att göra.

Polisen ifrågasätter också de båda männens identitet, bland annat har den algeriske mannen använt sig av ett falskt franskt namn.

Algeriern ska ha haft kontakt med Colleen LaRose, "Jihad Jane", den kvinna som åtalats i USA för stämpling till mord på Lars Vilks. Han bor tillsammans med en amerikansk kvinna i 30-årsåldern som konverterade till islam och flyttade från USA till Irland med sin son. Hon greps förra veckan, men släpptes i lördags. LaRose ska ha träffat paret när hon var i Irland i höstas.

Ytterligare en man som greps i förra veckan misstänkt för mordplanerna på Lars Vilks släpptes på måndagskvällen.