Bundchen, who paraded Tuesday night for the Colcci label, told the Folha de S. Paulo newspaper that the church's take on contraception is hopelessly outdated because it was adopted when "the women were virgins, the guys were virgins."
"Today, no one is a virgin when they get married," Bundchen said.
She made the comments less than a month after Pope Benedict XVI criticized government-sanctioned abortion laws and birth control during a five-day visit to Brazil, the world's most populous Roman Catholic nation.
While most abortions are banned in Brazil, the government hands out more than 300 million free condoms each year to prevent AIDS and unwanted pregnancies..
She added: "How is it possible to not want people to use condoms and also not have abortions? It's impossible, I'm sorry."
Bundchen isn't the first Brazilian celebrity to clash with the Church over contraception.
Popular singer Daniela Mercury was pulled from a 2005 Vatican Christmas concert over her participation in an anti-AIDS campaign promoting condom use.