Služba za poslove sa strancima osnovana je Zakonom o Službi za poslove sa strancima (“Službeni glasnik BiH“, broj 54/05), kao upravna organizacija u sastavu Ministarstva sigurnosti BiH, s operativnom samostalnošću radi obavljanja poslova iz nadležnosti koje su propisane pomenutim Zakonom.

Služba se prvenstveno bavi nadzorom i kontrolom nad kretanjem i boravkom stranaca u Bosni i Hercegovini, kroz obavljanje administrativno-upravnih i inspekcijskih poslova.
Obavljanjem administrativno-upravnih poslova Služba odlučuje o statusu stranaca u BiH, dakle, kroz odobravanje ili odbijanje boravka stranaca u zemlji, kao i o odbijanju boravka, otkazu boravka i udaljenju stranaca iz zemlje.
Također, vrši određene sigurnosne provjere kod odlučivanja o izdavanju viza, a kod dugoročnih boravaka izdaje saglasnost na izdavanje dugoročnih viza.
Služba o strancima koji su u ilegalnom boravku, ili je očigledno da stranac neće dobrovoljno napustiti zemlju, odlučuje o smještaju stranaca pod nadzor u Imigracioni centar.
U okviru inspekcijske nadležnosti Služba operativnim putem kroz prikupljanje obavještenja i informacija prati i kontroliše zakonitost boravka stranaca u Bosni i Hercegovini.

Služba prikuplja podatke o ilegalnim migracijama i ilegalnim migrantima u Bosni i Hercegovini, zatim nadzire i kontroliše boravak stranaca kroz njihovu eventualnu nezakonitost u korištenju boravka, o ugrožavanju javne bezbjednosti ili ugrožavanja nacionalne sigurnosti zemlje od određenih kategorija stranaca, kao i drugih inkrimisanih radnji, nakon kojih Služba preduzima represivne mjere i primjenjuje druga zakonom propisana ovlaštenja.
Ove nadležnosti Služba izvršava putem obučenih i certifikovanih ovlaštenih lica - inspektora za strance.