Tonåringen misstänks för att ha försökt rekrytera personer till morduppdrag i bland annat Sverige och Danmark som en del av pågående gängkonflikter.
Pojken greps i Sydney i samband med en husrannsakan som genomfördes i hans hem i staden.
Enligt uppgifter till SVT ska han ha rekryterat åt bland annat Foxtrotnätverket och vara hemmahörande i södra Stockholm.
– Det ska ha funnits en oro för honom under en tid som har gjort att anhöriga tagit med honom till Australien, säger SVT:s Diamant Salihu.
Vid ett tillfälle ska han ha erbjudit en person på internet 200 000 kronor och ett vapen för en dödsskjutning i Danmark.
Den svenska och danska polisen har blivit inkopplade i fallet och samarbetat med den australiska polisen.
Polisen: ”Förekommer i ett antal svenska förundersökningar”
Mathias Rutegård på polisens nationella mediecenter intygar att svensk polis ingått i insatsen.
– Vi kan bekräfta att den gripne förekommer i ett antal svenska förundersökningar, bland annat misstänkt för att ha försökt rekrytera personer för att begå grova brott mot individer i Danmark och Sverige, säger Rutegård.
Samtidigt säger Rutegård att arbetet inte är klart för att den här personen är gripen.
– Nu fortsätter samarbetet mellan framför allt svensk och dansk, men också australisk polis i det här ärendet.
Åtalas för brott straffbart med livstids fängelse
15-åringen åtalas bland annat för att över internet ha försökt genomföra ett mord, skriver nyhetsbyrån AFP, ett brott straffbart med fängelse på livstid.
Australiska polisen började utreda ärendet i april i år efter att ha fått information från danska polisen om en utländsk medborgare, bosatt i Sydney, med påstådd inblandning i organiserad brottslighet och rekrytering för morduppdrag. Det skriver News Au.
Fenomenet kallas ”Crime-as-a-service” och innebär att individer eller grupper lägger ut kriminella uppdrag till tredje part genom onlineplattformar eller sociala medier.
Polisbefäl: ”Låg ett steg före”
De kriminella tror att de krypterade apparna ger anonymitet, enligt Brett James på australiska polisen, men säger att polisen och dess partners i det här fallet låg ett steg före.
”Om du tror att du kan använda geografi för att undvika brottsbekämpning har du fel. Australiska polisen och dess partners är redo att gripa dem som vill skada våra samhällen”, säger han.