Контроль за деятельностью федерального органа исполнительной власти, осуществляющего специальные функции в сфере обеспечения федеральной фельдъегерской связи в Российской Федерации, осуществляют в пределах своих полномочий Президент Российской Федерации и Правительство Российской Федерации. (В редакции Федерального закона от 02.07.2013 № 143-ФЗ)#
Надзор за законностью деятельности органов федеральной фельдъегерской связи осуществляют Генеральный прокурор Российской Федерации и подчиненные ему прокуроры.#