Dokumenty w Papers, Please są nośnikami informacji o petentach, którzy zamierzają w danym momencie przekroczyć granicę, pozwalające inspektorowi podjąć decyzję o wpuszczeniu tych osób (lub nie) na teren Arstoczki. Sprawdzanie tych dokumentów jest główną mechaniką gry.
W trakcie procesu obsługi petentów dokumenty powinny być sprawdzane przez inspektora na obecność możliwych przekłamań, takich jak nieważność ze względu na zbyt późną datę ważności, niezgodne z prawdą informacje, czy też ślady ich fałszowania (takie jak nieprawidłowe pieczątki).
= Rodzaje dokumentów[]
- Paszport
- Dowód znoszący wizy
- Dowód osobisty
- Zezwolenie dyplomatyczne
- Dowód wizy zagranicznej
- Bilet wjazdu
- Zgoda na wstęp/Zgoda na wjazd
- Zezwolenie na pracę
- Przyznanie azylu
- Weryfikacja bezpieczeństwa/zdrowia
- Karta identyfikacyjna
- Certyfikat szczepień
Na początku gry każdy petent będzie posiadał maksymalnie trzy dokumenty - paszport, zgoda na wjazd lub dowód osobisty oraz zezwolenie na pracę. Pod koniec gry (około dnia 26.) będzie to już pięć dokumentów - oprócz paszportu i zezwolenia na pracę będzie to też zgoda na wstęp, karta identyfikacyjna oraz zaświadczenie o szczepieniu. W dniu 27. karta identyfikacyjna łączona jest ze zgodą na wjazd w jeden dokument - zgodę na wstęp.
Podstawowym dokumentem jest paszport - bez posiadania go wjazd do kraju nie jest możliwy. Zawiera on:
- nazwisko i imię posiadacza;
- płeć;
- zdjęcie;
- nazwę kraju oraz miasto wydania;
- datę ważności;
- numer seryjny paszportu.

Kolory okładki paszportu różnią się w zależności od kraju wydania.
W przypadku konfiskaty paszportu wydawany jest paszport tymczasowy. Pojawia się on na dalszym etapie gry, gdy Ministerstwo Informacji wydaje dekret o konfiskacie paszportów obywatelom Arstoczki z dystryktu Ałtan (w dniu 24). Począwszy od dnia 29. przepis dotyczy już wszystkich obywateli Arstoczki.
