Им же паспорта только для загранпоездок нужны.
Правильно. Внутри страны они (а европейцы - и внутри ЕС) обходятся удостоверением личности (ID-картой) или водительским удостоверением.
Европейцы прекрасно живут без паспортов, пока им не надо пересекать границу, для которой требуется паспорт (как и россияне без загранпаспортов).
В СССР в 20-30-е тоже был такой документ - удостоверение личности. Подходили и трудовые книжки, и военные билеты, и другие учетные документы.
Колхозники получали справку в сельсовете - в принципе, это почти такой же "выездной документ", как и паспорт лет за 100 до этого.
И только к 1974 году унифицировали всё это внутренним общегражданским паспортом, который и заменил удостоверение личности.