The song was reportedly played multiple times on police radios over the weekend.
Officers also picked up a cover version of the song by Rage Against the Machine.
Protesting police brutality and racial profiling – the song which appears on the Straight Outta Compton album was ranked number 417 on Rolling Stone’s list of the 500 Greatest Songs of All Time.
Its lyrics express approval of violence against police.
It comes after reports in August of pig grunts and abuse being broadcast over police radios on the North Island.