FGM is notoriously difficult to prosecute, with a culture of fear and secrecy protecting perpetrators and failing their victims.
Figures indicate that around 38 cases of child abuse associated with faith or belief are reported every week.
"We're sending a clear message that every girl, no matter where she's born, has a right to live free of violence," said Representative Lois Frankel, speaking of female genital mutilation.
Recent estimates show that more than 200 million women and children around the world have undergone FGM.
Women's rights group Terre des Femmes said there are now more than 13,000 girls in Germany whose families plan to have them circumcised.
Many such abhorrent operations are performed each year. And law enforcement turns a blind eye.
"Nobody voted for multiculturalism and yet we are now living with the results of it," the party's deputy leader said.
Twelve women suspected to have carried out the ritual, which involves the partial or total removal of the external genitalia, have been arrested as the police investigate the case.
"Every time it's done to a girl their lives are changed forever," the Senate minority leader said.
FGM has been a criminal offense in the U.K. since 1985 but nobody has been convicted.
The report, published earlier this week, found widespread evidence of FGM in the southern Russian republic.
Raslan Fadl turned himself in last week, more than 18 months after his conviction.
More than 1,000 girls as young as ten are being put through the "brutal" practice in the U.K.
Around 150,000 women and girls in the U.S. are at-risk of undergoing genital mutilation.
Half of all women and girls who have undergone FGM live in Ethiopia, Egypt and Indonesia.