Первым директором SNASP был назначен генерал Жасинту Велозу — белый португалец, руководитель оперативных служб ФРЕЛИМО. Велозу служил в португальских ВВС, участвовал в колониальной войне, но в 1963 бежал в Танзанию и перешёл на сторону ФРЕЛИМО. Он занял видное место в окружении Саморы Машела как организатор конфиденциальных дипломатических миссий и спецопераций. В 1980-х SNASP возглавлял полковник Серджиу Виейра.