Vuonna 1999 everstiluutnantti Manuel António Meireles de Carvalho siirsi PSP:n komennon uudelle komentajalleen, kenraaliohjaaja Jose Proença Brancolle. Suvereeniuden siirron myötä
Samana vuonna 20. joulukuuta PSP vaihtoi tunnuksensa, jolloin entinen Portugalin vaakuna korvattiin Macaon tunnuksella. Samaan aikaan julkaistujen tiedotusvälineiden mukaan PSP:n henkilökunta korvasi entisen portugalilaisen