Prezent la Constanța, ministrul afacerilor interne, Mihai Chirică a declarat că se caută soluții pentru mutarea sediului, iar una dintre acestea ar fi ca seviciul să funcţioneze într-o clădire a Jandarmeriei situată pe Bulevardul I.C Brătianu în apropierea sediului Poliției Rutiere. Spatiul insă necesită reparaţii şi renovare, astfel că activitatea Serviciului de Paşapoarte nu va putea fi mutată acolo prea curând. Reamintim că în fiecare an în perioada de vară românii care locuiesc în străinătate vin acasa în vacanțe și își reînnoiesc pașapoartele. Actualul sediul al Serviciului de Paşapoarte este neîncăpătător pentru sutele de oameni care vin zilnic la ghişee.