غالبًا ما يكون استبدال الوثائق أمرًا صعبًا للغاية. في بعض السياقات، يُطلب قانونيا من النازحين العودة إلى مناطقهم الأصلية للحصول على وثائق جديدة بالرغم من كل التحديات التي قد ينطوي عليها ذلك. في حالات أخرى، النازحين لم يسبق لهم بأن يمتلكوا أي من هذه وثائق أساسا، أو قد لا تتعرف السلطات على الوثائق التي بحوزتهم في مكان نزوحهم، الأمر الذي يصبح عائق كبير أثناء بحثهم عن حلول دائمة.