يقوم القسم القنصلى بتجديد وثائق السفر المصرية الممنوحة للفلسطينيين المقيمين فى دائرة اختصاص البعثة من أهالى قطاع غزة والذين لايحملون تصريح عودة للقطاع أو أى وثائق سفر صادرة من سلطات دول أخرى وذلك بعد الحصول أولا علي موافقة جهة الاختصاص وهى مصلحة جوازات السفر والهجرة والجنسية بوزارة الداخلية المصرية ، ويتم ذلك على النحو التالى :
أولا : يتقدم صاحب الشأن للقسم القنصلى بما يلى :

1. أصل خطاب المفوضية العامة لمنظمة التحرير الفلسطينية

2. أصل وثيقة السفر المطلوب تجديدها مع صورتين منها.

3. أصل شهادة الميلاد لأطلاع عليها وصورة منها.

4. عدد 2 صورة شخصية حديثة لحامل الوثيقة

وتحضر بصفة شخصية ف القنصلية لملأ

5. طلب تجديد الوثيقة .

6. اقرار بأنه لايحمل أى وثيقة سفر أجنبية أخرى أو تصريح عودة للقطاع.

ملأ نموذج استطلاع رأي المصلحة في صرف وثيقة سفر فلسطينية.( وذلك حتى يتسنى استطلاع رأى المصلحة فى تجديد الوثيقة )
ثانيا : بعد وصول موافقة المصلحة يتم الاتصال بصاحب الشأن لاستخراج الوثيقة الجديدة ويطلب موافاة القنصلية بما يلى :

1. الحضور بصفة شخصية لملأ استمارة طلب إصدار وثيقة سفر للأجئين الفلسطينين

2. رسوم اصدار الوثيقة الجديدة وقدرها 75 دولار أمريكى تسدد نقدا أو Cashier Check بأسم القنصلية.

3. عدد 4 صور شخصية حديثة لحامل الوثيقة

يمكن أداء الخدمة بريديا على ان يتم توقيع الطلب والاقرار أمام Notary Public وعند ابلاغ صاحب الشأن بالموافقة على تجديد الوثيقة يقوم بموافاة القسم القنصلى بها بوسيلة بريد مناسبة ـ على أن يشمل البريد الوارد على مظروف فارغ (self-address stamped envelope) عليه اسمه وعنوانه ليعاد فيه وثيقتى السفر القديمة والجديدة ، ويكون خالص الرسوم البريدية ـ ونوصى بشدة بعدم استخدام البريد العادى ، أو أى نوع بريد لا يتوفر به امكانية مراجعة جهة البريد سواء فى الارسال أو الاعادة ، حرصا على وثائق السفر( وهى وثائق غاية فى الأهمية ) من الضياع أو التلف