Служба за послове са странцима основана је Законом о Служби за послове са странцима (“Службени гласник БиХ“, број 54/05), као управна организација у саставу Министарства сигурности БиХ, с оперативном самосталношћу ради обављања послова из надлежности које су прописане поменутим Законом.

Служба се првенствено бави надзором и контролом над кретањем и боравком странаца у Босни и Херцеговини, кроз обављање административно-управних и инспекцијских послова.
Обављањем административно-управних послова Служба одлучује о статусу странаца у БиХ, дакле, кроз одобравање или одбијање боравка странаца у земљи, као и о одбијању боравка, отказу боравка и удаљењу странаца из земље.
Такођер, врши одређене сигурносне провјере код одлучивања о издавању виза, а код дугорочних боравака издаје сагласност на издавање дугорочних виза.
Служба о странцима који су у илегалном боравку, или је очигледно да странац неће добровољно напустити земљу, одлучује о смјештају странаца под надзор у Имиграциони центар.
У оквиру инспекцијске надлежности Служба оперативним путем кроз прикупљање обавјештења и информација прати и контролише законитост боравка странаца у Босни и Херцеговини.

Служба прикупља податке о илегалним миграцијама и илегалним мигрантима у Босни и Херцеговини, затим надзире и контролише боравак странаца кроз њихову евентуалну незаконитост у кориштењу боравка, о угрожавању јавне безбједности или угрожавања националне сигурности земље од одређених категорија странаца, као и других инкримисаних радњи, након којих Служба предузима репресивне мјере и примјењује друга законом прописана овлаштења.
Ове надлежности Служба извршава путем обучених и цертификованих овлаштених лица - инспектора за странце.