Facebook's list of things that aren't allowed include nudity or other suggestive content, hate speech, credible threats or direct attacks on an individual or group, and content that contains self-harm or excessive violence.
Fans have also been quick to question why the video was taken down with many rubbishing Facebook's move as an overreaction.
"Are you serious FB?! That was aaalll good! What twerk though???," wrote one person.
"Nothing wrong with the video... I've seen way worse in mainstream," said another.
"That's TAME compared to half the crap out there," posted another.
Flava have since launched an online poll asking fans and listeners to judge for themselves with an overwhelming 91 per cent of people agreeing that the video is 'absolutely NOT!' "too raunchy".