Згідно з п. З Порядку реєстрації, перереєстрації та ведення обліку громадян, які шукають роботу, і безробітних, затвердженого постановою Кабінету Міністрів України від 14.07.2007 р. № 219 (із змінами), реєстрація та облік громадян, які звертаються за сприянням у працевлаштуванні, проводяться державною службою зайнятості за місцем їхнього проживання за умови пред'явлення паспорта і трудової книжки, а за потреби також військового квитка, диплома або іншого документа про освіту. Іноземці та особи без громадянства, що постійно проживають в Україні, подають посвідку на постійне проживання. Якщо громадянин не має паспорта або він поданий до органу внутрішніх справ для оформлення чи переоформлення, може бути пред'явлена довідка про реєстрацію місця проживання, видана житлово-експлуатаційною організацією або органом внутрішніх справ, а також свідоцтво про народження (для осіб, які не досягли 16 років). За відсутності трудової книжки громадянин, який уперше шукає роботу, має пред'явити паспорт, диплом або інший документ про освіту чи професійну підготовку, а військовослужбовці, звільнені з військової служби, також військовий квиток.
Для реєстрації в державній службі зайнятості громадяни подають копії документів (трудової книжки, диплома або іншого документа про освіту), які зберігаються в їхній особовій справі.
Крім зазначених документів, відповідно до п. 4 названого Порядку випускниками вищих навчальних закладів, що навчалися за державним замовленням і звернулися до державної служби зайнятості впродовж року з дня закінчення навчання, — пред'являються направлення на роботу і скріплена печаткою замовника довідка про відмову в працевлаштуванні або довідка про надання можливості самостійно працевлаштовуватися, форми яких затверджено постановою Кабінету Міністрів України від 22.08.96 р. № 992 "Про Порядок працевлаштування випускників вищих навчальних закладів, підготовка яких здійснювалась за державним замовленням". У разі неподання випускниками вищих навчальних закладів документів, потрібних для реєстрації (перереєстрації), їм надаються в державній службі зайнятості лише профорієнтаційні та консультаційні послуги, пов'язані з працевлаштуванням.