Од своето основање Библиотеката водеше поголем број различни видови каталози во картончиња, како за библиотечниот материјал што се чува во општиот фонд, така и за библиотечниот материјал што се чува во посебните фондови и збирки. Со автоматизацијата на библиотечните процеси од 1989 г., кога започна да се води електронски каталог, одржувањето на каталозите во картончиња постепено започна да се напушта, така што од 2002 г. се ажурира само основниот/топографски каталог на библиотеката.

Каталозите во картончиња за општиот фонд се лоцирани во холот на првиот кат, спроти пултот за издавање на книгите. Таму се сместени следните класични каталози во картончиња:

• азбучен / абецеден каталог на монографски публикации (до 1974 г.)
• азбучен / абецеден каталог на монографски публикации (од 1974 г.)
• азбучен / абецеден каталог на наслови на сериски публикации
• УДК-каталог на монографски публикации
• УДК-каталог на сериски публикации

Каталозите во картончиња на посебните фондови и збирки се лоцирани во просториите и читалниците на збирките.

Библиотеката ги има следните печатени каталози:

• Централен каталог на монографски публикации во Република Македонија
• Централен каталог на сериски публикации во Република Македонија
• Централен каталог на словенски ракописи во Република Македонија
• Централен каталог на старопечатен и редок библиотечен материјал во Република Македонија
• Централен каталог на прирачници во Република Македонија