Ясно, что условие, требовавшее от арабов документального подтверждения проживания в Палестине, было трудновыполнимым. Большое число арабских крестьян (фаллахов) не имело никаких официальных бумаг, доказывающих, что они жили в стране до провозглашения независимости. В период мандата тысячи арабских жителей соседних государств просто пересекали палестинскую границу и селились в этой стране без всякого официального разрешения. Это было верно также и в отношении по меньшей мере 50 тысяч арабских беженцев, вернувшихся в Израиль после Войны за независимость. Никто из них не мог претендовать на получение израильского гражданства — вопреки резолюции ООН о разделе, утверждавшей, что и арабы и евреи Палестины станут гражданами того государства (арабского или еврейского), на территории которого они проживали в момент провозглашения независимости. Неудивительно, что Закон о гражданстве вызвал негодование в арабском обществе. Многие еврейские общественные деятели, включая некоторых членов Кнесета, также подвергли этот закон критике. На самом же деле, установленные законом ограничения не соблюдались в полной мере. В конечном итоге, в последующие пять лет подавляющее большинство арабских жителей Израиля получило гражданство. Возмущение арабского населения было вызвано, скорее, попыткой юридического обоснования дискриминации.
Другие административные меры в значительно большей степени осложняли жизнь арабского населения. Принятый Временным государственным советом Декрет о законодательной, исполнительной и судебной власти уполномочил Министерство обороны использовать инструкции о чрезвычайном положении — установленные еще англичанами в 1945 году для борьбы с "еврейской подрывной деятельностью” — и на их основании объявлять целые районы страны зонами безопасности, находящимися под контролем военной администрации. Этот декрет был применен в отношении стратегически важных пограничных районов, где проживало большинство израильских арабов. Здесь армия взаимодействовала с правительственными органами управления после окончания Войны за независимость. Враждебность соседних стран, непрерывная инфильтрация на территорию Израиля вооруженных арабских банд сделали невозможным реализацию прежних заявлений сионистских лидеров о равноправии арабов в еврейском государстве. Приграничные зоны безопасности охватывали большую часть районов, заселенных арабами, и именно для управления этим сконцентрированным населением была учреждена военная администрация, которой предписывалось приложить все силы для обеспечения безопасности.
