Gripandet skedde efter att kopplingarna om människohandel i lokalen på Östermalm uppdagats.
– De greps på Skavsta flygplats i fredags i samband med att de var på väg att lämna landet, säger Paulina Brandberg.
– De är misstänkta för att ha rekryterat och placerat målsägandena i den här verksamheten och haft ekonomisk vinning av det.
De båda misstänkta har begärts häktade men förnekar brott.
Fallet har i och med misstankarna om koppleri och människohandel flyttats till riksenheten mot internationell och organiserad brottslighet.
Det var den 14 maj som polisen slog till mot adressen på Östermalm genom sin "Insats torsk". Flera personer greps misstänkta för köp av sexuell tjänst.
– Alla de som greps ligger nu också på mitt bord, säger Brandberg.
Utöver brottsrubriceringarna om köp av sexuell tjänst, som kan komma att ändras, pågår även minst en förundersökning om misstänkt oaktsam våldtäkt.