Податоците за публикациите што се уште не се внесени во електронскиот каталог, корисниците можат да ги побараат во класичните каталози на Библиотеката (печатени каталози и каталози во картончиња).
Заемниот електронски каталог COBIB.MK е заеднички каталог на записите од локалните е-каталози на 40 библиотеки полноправни членки на библиотечно-информацискиот систем COBISS.MK. Содржи над 520.000 записи (јан. 2013). за сите видови библиотечен материјал.
Електронскиот каталог на НУБ започна да се води и одржува од 1989 година, со воведувањето на автоматизирана обработка со библиотечно-информацискиот систем COBISS. Содржи над 410.000 записи (јан. 2013) за сите видови библиотечен материјал во печатена и електронска форма, и тоа: