Vice City ma na celu przypominać Miami, więc policja jest wzorowana na Miami-Dade Police Department. Nie wiadomo ile zatrudnia oficerów, operuje na terenie całej wyspy.

VCPD to podstawowa jednostka policji w Vice City. Noszą ciemnobeżowe koszule, brązowe spodnie i szare buty, a ich pojazdy są zielono-białe. Jednostka jest wzorowana Miami-Dade Police Department.
Wyposażenie: Nightstick, Pistol
Pojazdy:

SWAT to jednostka która ściga gracza, gdy ten zdobędzie 4 gwiazdki. Agenci noszą ciemnoniebieskie mundury wraz z kamizelkami kuloodpornymi i ochraniacze na kolana. Mają też niebieskie hełmy i czarne kominiarki.
Wyposażenie: Uz-I, MP5, Pistol
Pojazdy:

Federal Bureau of Investigation rusza za graczem, gdy ten zdobędzie 5 gwiazdek.
Noszą niebieskie kurtki z napisem FBI.
Wyposażenie: MP5, Uz-I, M4, Pistol
Pojazdy:

Wojsko pojawia gdy gracz dostanie 6 gwiazdek. Są oni częścią Gwardii Narodowej Stany Zjednoczonych. Noszą koszulę i patrolowe czapki w kamuflaż Woodland.
Wyposażenie: M4, MP5, Pistol
Pojazdy:

Agenci Vice Squad pojawiają się gdy gracz osiągnie 3 gwiazdki. Agenci zawszę są ubrani nieformalnie. Po zabiciu upuszczają gotówkę.
Wyposażenie: Uz-I, Pistol
Pojazdy:

Vice City Port Authority to mały organ ścigania w Vice City. Ich kwatery znajdują się w Viceport. Liczne znaki ostrzegają przed tym, że żadna kontrabanda nie opuści portu.

Groupe d'Intervention de la Gendarmerie Nationale ściga gracza w misji Strzelanina w centrum handlowym. Ścigają Pułkownika Corteza za próbę ukradzenia wojskowych chipów.
Wyposażenie: Uz-I, Pistol
Pojazdy: