De tre männen, 22-årige Ferdi Kücükgöl, 22-årige Furkan Kücükgöl och 23-årige Serkan Demirkiran, misstänks ha flytt Sverige och tros gömma sig i sitt hemland.
– Vi är så säkra som man kan bli på att de befinner sig i Turkiet, säger åklagare Anna Svedin.
Trion är nu internationellt efterlyst via Interpol.
12-åriga Adriana sköts till döds natten till den 2 augusti förra året när hon rastade sin hund utanför en McDonald's-restaurang i Norsborg. Minst 21 skott avfyrades från två olika vapen, och Adriana träffades av två av skotten. Hon dödförklarades kort efter att hon förts till sjukhus.
Adriana tros inte ha varit måltavlan för skotten. Istället ska skotten ha varit avsedda för två andra kriminella män som befann sig utanför hamburgerrestaurangen den natten.