Реєстрація БПД здійснюється шляхом надіслання заяви встановленого зразка (наказ Мін’юста N 1824/5 від 08.07.2011 р.) на адресу Державної служби України з питань захисту персональних даних (ДСЗПД). Строк, протягом якого суб’єкт має надіслати заяву, не встановлено. Ухиленням від реєстрації не можуть вважатися такі випадки, коли суб’єкт відправив заяву в ДСЗПД, але не отримав відповіді (або отримав відмову у реєстрації). Головним є сам факт того, що володілець БПД здійснював необхідні кроки для реєстрації, тобто не ухилявся від неї. Доказом цього можуть бути поштові квитанції про відправлення заяви на адресу ДСЗПД або електронне повідомлення про відправлення заяви електронними засобами з електронними підписами (або сама офіційна відмова в реєстрації).