تزامن تأسيس الإدارة العامة مواكباً لقيام الدولة باعتبـارها من الأجهزة الاتحادية الأساسية، تحت اسم دائرة الجوازات والهجرة وكانت بصفة مدينة في بداية الامر.
وبدأ العمل بدائرة الجوازات والهجرة بالفجيرة في منزلا للايجار على شارع الشيخ حمد بن عبدالله، حيث كانت البداية بتقديم خدماتها للموطنين فقط باستلام طلبات الحصول على الجنسية وجوازات السفر وكان عدد الموظفين بسيط لا يتعدى 20 موظف فقط.
