Отнюдь не во всём мире. Любое армейское удостоверение с фотографией тоже подтверждает личность.
Небольшое уточнение. В положении про паспорт гражданина Украины написано, что порядок хранения паспортов военнослужащих устанавливается отдельным предписанием МВД. Таким образом, парень имеет полное право ещё раз запросить выдачу посылки по военному билету, и в случае отказа — вызвать наряд милиции и заявить о задержке личной корреспонденции.
Тем, кто утверждает что только паспорт или права удостоверяют личность:
1. Водительское удостоверение не удостоверяет личность, оно подтверждает право на управление транспортным средством определённой категории.
2. Вы, когда вам представляется ГАИшник или другой сотрудник правоохранительных органов, требуете от него паспорт? А почему? Ведь служебное удостоверение — не паспорт.