Danmarks Nationella enhet för Särskild Kriminalitet (NSK) uppger att den minderårige varit bosatt i Australien sedan hösten 2024.
Under sin vistelse därifrån ska han ha försökt att anställa gärningsmän för att genomföra dödliga attacker i Norden, som ett led i den pågående gängkonflikten.
Rekryteringen ska ha skett genom krypterade onlinetjänster.
"Den 15-årige är misstänkt för att vara en del av ett organiserat kriminellt nätverk där man försökt att rekrytera personer till att begå allvarlig personfarlig kriminalitet i bland annat Danmark och Sverige", skriver NSK i ett pressmeddelande.
Vicepolisinspektör Lars Feldt-Rasmussen säger att myndigheterna nu fått bort en aktör från rekryteringsledet i den kriminella kedjan, men betonar att arbetet inte är över:
– Men vi är inte färdiga ännu. Vi går också efter dem som vi misstänker för att ha styrt 15-åringen, säger han.