Пештерата Фоја се наоѓа во близина на селото Нова Брезница, во околината на Скопје.
Истата се наоѓа е на гребенот Рудина северно од селото.
Од самата пештера извира извор на вода.
Именувана е според растението фоја, од видот смреки, која е многу застапена во овој предел.
