Paulo Costa se desempeñó como director Nacional de Policía de Tránsito, es oriundo de Tacuarembó y asumirá como jefe de Policía de Colonia desde el mes de marzo.
El actual jefe de Policía de Colonia Fabio Quevedo pasará a ocupar el cargo de jefe en la jefatura de Canelones.
Quevedo asumió como jefe de Policía de Colonia en marzo de 2023 en sustitución de Jhonny Diego, que pasó a ser subdirector administrativo de la Policía. Antes Quevedo fue director de Policía Científica.