Asylsøkerne som ble pågrepet, blant dem familier med flere mindreårige barn, har alle fått avslag på søknad om opphold i Norge, skriver Finnmarken.
Beboerne ble satt på en buss som fraktet dem videre til Kirkenes.
Ifølge en asylsøker som Finnmarken har vært i kontakt med, skal samtlige fraktes med fly til Beograd.
– Jeg kan bekrefte at vi pågrep flere kosovoserbere i en større aksjon. Dette er personer som har oppholdt seg ulovlig i landet, og hvor det er fattet vedtak på at de skal uttransporteres, sier avdelingsdirektør Geir Bang Danielsen i Politiets utlendingsenhet til avisen.
Mange av asylsøkerne er serbere som har bodd i Vadsø i flere år. Tidligere i sommer har flere serbere blitt sendt ut av landet i Midt-Norge.
Norske myndigheter har sendt ut rekordmange asylsøkere med tvang i 2010.