В эпоху Реставрации после пересечения границы иностранец являлся в ближайшую мэрию со своим национальным паспортом, который оттуда отсылали для визирования в Министерство внутренних дел, а затем возвращали владельцу. Иногда иностранцы обменивали свой паспорт на местный внутренний и ездили по стране уже с ним, а для того чтобы получить назад национальный паспорт перед возвращением на родину – в том случае, если речь шла о рабочих, – предъявляли «характеристику» от французского нанимателя. Власти старались контролировать все передвижения иностранцев; мэры должны были присылать префектам ежемесячные ведомости об иностранных подданных, проезжающих через их город (сведения эти они, по-видимому, получали от владельцев постоялых дворов и кондукторов дилижансов).

При Июльской монархии ситуация с въездными документами немного упростилась: французским консулам за границей разрешили, в том случае если это не противоречит местному законодательству, выдавать всем желающим паспорта для въезда во Францию или визировать национальные заграничные паспорта въезжающих, если они выписаны должным образом. А в апреле 1832 года французский парламент принял очень важный закон о политических беженцах. Тогдашний министр юстиции считал необходимым включить в эту категорию всех иностранцев, которые приехали во Францию без паспорта и не находятся под покровительством посла своей страны. Впрочем, споры о том, кого именно следует считать беженцем, шли во Франции еще много лет, и точное юридическое определение так и не было дано. В 1833 году было выпущено постановление, обязывавшее эмигрантов, претендующих на материальное вспомоществование, предъявлять доказательства политических причин своего бегства из отечества, однако зачастую вместо доказательств они предоставляли рекомендательные письма от известных и влиятельных людей. Именно закон о беженцах легализовал, к неудовольствию российского императора, пребывание во Франции многочисленных поляков, покинувших родину после подавления Польского восстания 1830–1831 годов. После 1831 года во Франции проживало примерно 7000 поляков-эмигрантов, или, как писали в документах III Отделения, польских выходцев (треть всех политических беженцев, в число которых входили и итальянцы, и испанцы, и португальцы). Согласно закону 1832 года, правительство должно было направлять беженцев на жительство в определенные города; тем самым власти облегчали себе надзор за приезжими, чей мятежный дух вызывал у них немалые опасения. Впрочем, эта мера распространялась только на тех эмигрантов, которые получали субсидию от французского правительства; эмигранты более состоятельные были вольны селиться, где захотят. Неугодных беженцев французское правительство высылало из страны; так в 1833 году был – по настоянию российского посла – выслан в Бельгию польский историк, активный участник восстания 1830–1831 годов Иоахим Лелевель. Июльские власти проявляли гостеприимство по отношению к политическим изгнанникам, но при этом очень опасались притока в страну иностранной рабочей силы: именно начиная с этого периода у иностранных рабочих начали спрашивать, помимо паспорта или трудовой книжки, свидетельство из страны происхождения, подтверждающее, что его податель непременно возвратится на родину.

После Революции 1848 года для иностранцев были введены новые ограничения: иностранцу предписывалось в трехдневный срок получить у префекта вид на жительство, а Министерству внутренних дел и префектам пограничных департаментов давалось право на высылку неугодных иностранцев.