Masalah besar dalam karya Nansen terhadap para pengungsi adalah bahwa kebanyakan dari mereka kurang memiliki dokumen identitas atau kebangsaan. Tanpa status hukum di negara pengungsian mereka, kekurangan data mereka membuat mereka tak dapat pergi ke manapun. Sehingga, Nansen mengeluarkan sebuah dokumen yang kemudian dikenal sebagai "paspor Nansen", sebuah bentuk identitas untuk orang-orang tak bernegara yang pada masa itu diakui oleh lebih dari 50 pemerintahan, dan membolehkan para pengungsi melintasi perbatasan secara sah. Beberapa orang terkenal yang memegang paspor Nansen adalah artis Marc Chagall, komponis Igor Stravinsky, dan penari Anna Pavlova. Meskipun paspor tersebut awalnya dibuat untuk para pengungsi asal Rusia, paspor tersebut juga melingkupi kelompok lainnya. Setelah Peperangan Yunani-Turki tahun 1919–1922, Nansen mengunjungi Konstantinopel untuk menegosiasikan pemukiman kembali ratusan ribu pengungsi, utamanya etnis Yunani yang kabur dari Turki setelah Tentara Yunani kalah. Negara Yunani tak dapat mengambil mereka, sehingga Nansen membawakan sebuah skema untuk pertukaran penduduk di mana satu setengah juta orang Turki di Yunani dikembalikan ke Turki, dengan kompensasi finansial penuh, sementara bantuan lainnya memfasilitasi pemulangan para pengungsi Yunani ke kampung halaman mereka. Disamping beberapa kontroversi atas prinsip pertukaran penduduk, rencana tersebut meraih kesuksesan selama beberapa tahun. Pada November 1922, saat menghadiri Konferensi Lausanne, Nansen mengetahui bahwa ia telah dianugerahi Nobel Perdamaian untuk tahun 1922. Kutipannya menyebut "atas karyanya terhadap pemulangan para tahanan perang, karyanya untuk para pengungsi Rusia, karyanya untuk menyelamatkan jutaan orang Rusia yang tertimpa bencana kelaparan, dan pada akhirnya karya saat ininya untuk para pengungsi di Asia Kecil dan Thrace". Nansen menyumbangkan uang penghargaannya kepada upaya pemulihan internasional.