The ESRB in the US has recently granted the game an M rating, clearing it for release in North America, but UK censors have decided that the content is still unsuitable for sale in the region.
"We recognise that the distributor has made changes to the game, but we do not consider that these go far enough to address our concerns about the original version," offered David Cooke, director of the BBFC.
"The impact of the revisions on the bleakness and callousness of tone, or the essential nature of the gameplay, is clearly insufficient.
"There has been a reduction in the visual detail in some of the 'execution kills', but in others they retain their original visceral and casually sadistic nature," he said.
The BBFC said that any attempt to appeal the decision was now in the hands of Rockstar publisher Take 2.
GamesIndustry.biz always says no to fiction, before pounding it mercilessly into hard fact.