This article focuses on anti-FGM laws aiming at eliminating gender-based violence. It uses intersectionality to question the underlying conceptualization of gender-based violence, and examines how the problem is represented, and which solutions have been proposed by French, British and Italian laws, showing their inconsistencies and biases. It also considers silenced dissenting voices by focusing on the proposal of “circumcision without cutting”. The main goal is to uncover how anti-FGM laws generate new forms of vulnerability for African descent women in Europe, calling for a more complex articulation of gender at the intersection with migration status, ethnicity and neo-colonial relations.