Sama činjenica da dijete i majka nemaju isto prezime nije prepreka za prelazak državne granice. Dijete mora imati sopstvenu važeću putnu ispravu, a granična policija može dodatno provjeriti odnos između djeteta i osobe koja ga prati ako okolnosti putovanja zahtijevaju dodatno pojašnjenje.
 
Prema informacijama Granične policije BiH, maloljetno dijete može prelaziti državnu granicu BiH u pratnji jednog roditelja ako ima važeću putnu ispravu i ako ne postoji zabrana ili drugo zakonsko ograničenje putovanja koje je izrekao sud, centar za socijalni rad ili drugi nadležni organ.

To znači da u ovom slučaju činjenica da s njima putuje majčin sadašnji suprug, odnosno djetetov očuh, ne mijenja činjenicu da dijete putuje u pratnji svoje majke.

Situacija može biti nešto osjetljivija upravo zbog različitog prezimena. Policija navodi da prilikom kontrole maloljetnika koji putuju u pratnji odraslih osoba posebnu pažnju posvećuje utvrđivanju da li osobe u pratnji imaju roditeljsko staranje. Ako postoji ozbiljna sumnja u okolnosti putovanja, policijski službenik može sprovesti dodatne provjere.

Ministarstvo spoljnih poslova zato preporučuje da se uz putnu ispravu djeteta ponesu i dokumenti kojima se lako može dokazati odnos sa djetetom. Među takvim dokumentima izričito navode rodni list, odluku o starateljstvu, izvod iz matične knjige vjenčanih, kao i saglasnost roditelja.

Za porodicu u kojoj majka danas nosi drugo prezime od djeteta, posebno je korisno ponijeti rodni list djeteta iz kojeg je vidljivo ime majke. Ako je majka nakon razvoda ili novog braka promijenila prezime, korisno je imati i dokument kojim se povezuje njeno ranije i sadašnje prezime (npr. izvod iz matične knjige vjenčanih).

Ako drugi biološki roditelj ne putuje sa djetetom, preporučljivo je imati i njegovu pisanu saglasnost za putovanje. Za izlazak iz BiH sa jednim roditeljem ona u uobičajenoj situaciji nije automatski uslov, ali može znatno olakšati eventualnu dodatnu provjeru, posebno ako porodica nastavlja put kroz više država.

Na nivou Evropske unije ne postoji jedinstveno pravilo koje važi u svim državama. Službeni portal EU upozorava da dijete koje putuje samo sa jednim roditeljem ili sa drugom odraslom osobom može, zavisno od države, trebati dodatni dokument kojim drugi roditelj odobrava putovanje. Pravila određuje svaka država pojedinačno, a dokument može zatražiti i zemlja kroz koju porodica samo prolazi.

Zbog toga različito prezime djeteta i majke ne znači da će porodica imati problem na granici, ali je za putovanje najpraktičnije uz pasoš djeteta ponijeti rodni list, a u slučaju promjene prezimena majke i dokument koji tu promjenu dokazuje. Ako postoji mogućnost da se pribavi i saglasnost drugog biološkog roditelja, taj dokument dodatno uklanja eventualne nedoumice prilikom granične kontrole.