โดยปกติผู้ถือหนังสือเดินทางจะมีสิทธิเข้าประเทศที่ออกหนังสือเดินทางได้ แม้ว่าบางคนที่มีสิทธิในหนังสือเดินทางอาจไม่ใช่พลเมืองโดยสมบูรณ์ที่มีสิทธิพำนัก(เช่นชาวอเมริกันหรือชาวอังกฤษ ) หนังสือเดินทางไม่ได้ก่อให้เกิดสิทธิใดๆ ในประเทศที่เดินทางเยือนหรือบังคับประเทศที่ออกหนังสือเดินทางใน ทางใดทางหนึ่ง เช่น การให้ความช่วยเหลือด้านกงสุล พาสปอร์ต บางเล่มยืนยันว่าผู้ถือมีสถานะเป็น นัก การทูตหรือเจ้าหน้าที่อื่น ๆ ได้รับสิทธิและสิทธิพิเศษต่างๆ เช่นการไม่ต้องถูกจับกุมหรือดำเนินคดี หนึ่งในการอ้างอิงที่รู้จักกันเร็วที่สุดเกี่ยวกับเอกสาร ที่ทำหน้าที่คล้ายกับหนังสือเดินทางพบได้ในพระคัมภีร์ภาษาฮีบรู เนหะมีย์ 2:7–9 ย้อนหลังไปถึงประมาณ 450 ปีก่อนคริสตกาล กล่าวว่าเนหะมีย์ ข้าราชการรับใช้กษัตริย์อาร์ทาเซอร์ซีสที่ 1 แห่งเปอร์เซียได้ขออนุญาตเดินทางไปแคว้นยูเดีย กษัตริย์อนุญาตให้ลาและมอบจดหมาย "ถึงเจ้าเมืองที่อยู่อีกฟากของแม่น้ำ" เพื่อขอให้เดินทางโดยสวัสดิภาพในขณะที่เขาเดินทางผ่านดินแดนของพวกเขา