World War 1 is when passports became compulsory.

Governments wanted to control cross-border movement for security, espionage prevention, and conscription evasion. After the war, the League of Nations standardised passport formats in the 1920s, setting the template for the little booklets we know now.