Männen greps i onsdags misstänkta för människohandel med barn och är enligt NSD medborgare i ett annat EU-land.
– Min klient nekar till alla misstänkar, säger Marko Tuhkanen, advokat till en av männen.
SVT Norrbotten har försökt nå åklagare för en kommentar.