Männen häktades i sin utevaro tidigare i somras och tros enligt Europol gömma sig i Turkiet.
"Fallet har högsta prioritet och det är av stor vikt att de här personerna kan gripas", skriver Europol.
Flickan dödades vid en skottlossning den 2 augusti 2020. Flera skott avlossades från en passerande bil vid en parkering vid en snabbmatsrestaurang i Botkyrka. Flickan, som var ute med sin hund, träffades av skott och avled senare. Enligt polisen var flickan inte måltavla för skjutningen. Tidigare har åklagaren i ärendet uppgett att ett åtal om mordet kan komma tidigast nästa år.