Í 1999 gaf liðsforingi Manuel António Meireles de Carvalho stjórn PSP til nýs yfirmanns hennar, yfirlögreglustjóra José Proença Branco. Með yfirfærslu fullveldis
þann 20. desember sama árs breytti PSP merki sínu og tók tákn Makaó í stað forna portugalska skjaldarmerkis. Samtímafréttatilkynningar greindu frá því að starfsfólk PSP skipti nýjum hattamerki sínum fyrir fyrrum portúgalska