Епархията се състои от пет архиерейски наместничества, в които има 202 църкви, 28 манастира, 54 параклиса и 194 местности, в които са поставени кръстове.
Архиерейско наместничество Тетово: 72 църкви, 10 манастира, 6 параклиса и един кръст.
Архиерейско наместничество Крива паланка: 13 църкви, един манастир, 7 параклиса и 50 кръста.
Сериозен проблем епархията има с огромните разрушения и щети, които претърпяват християнските светилища по време на междуетническата криза през 2001 г. В това време са ограбени, осквернени и опожарени около тридесетина църкви и няколко манастира, между които и Лешочкият манастир, който е взривен и разрушен, както и манастирът на „Успение Богородично“ в село Матейче.