COI jest instytucją gospodarki budżetowej, utworzoną przez Ministra Spraw Wewnętrznych i Administracji na podstawie art. 23 ustawy z dnia 27 sierpnia 2009 r. o finansach publicznych (Dz.U. z 2016, poz. 187 tj. ze zm.)
COI działa, w szczególności na podstawie:
1) ustawy z dnia 27 sierpnia 2009 r. o finansach publicznych;
2) ustawy z dnia 20 czerwca 1997 r. – Prawo o ruchu drogowym;
3) innych, niż wymieniona w pkt 2, ustaw regulujących sposób funkcjonowania ewidencji lub rejestrów państwowych, w zakresie zadań realizowanych przez COI;
4) Statutu COI.