Den danska avisen, Ekstrabladet, uppger att gripandet skedde den 23 april på Köpenhamns flygplats. Vid visitationen hittade en pistol och ammunition.
Pojken misstänks ha flugits in till Danmark för att mörda medlemmar ur mc-gänget Comanches. Han ska fått skjuts till deras klubbhus, men avbröt mordförsöket sedan han inte kunde hitta någon ur mc-gänget.
En 30-årig dansk kvinna och en man i 25-årsåldern misstänks också för inblandning i mordplanerna.
Luleåbon sitter fortfarande häktad i Danmark i väntan på rättegång. Det är oklart hur han ställer sig till anklagelserna. Enligt uppgift ska 16-åringen inte ha några fällande domar sedan tidigare.