(AP Photo/The Star Tribune, Glen Stubbe)

The controversial Arizona bill that critics argued would legalize discrimination against gays and lesbians has found relatively few public supporters in recent weeks.

But among them is Rep. Michele Bachmann (R-Minn.).

The retiring congresswoman and 2012 GOP presidential candidate says in an interview with ABC News and Yahoo that Arizona Gov. Jan Brewer (R) made the wrong call by vetoing the legislation. The measure would have allowed businesses to deny service to gays and lesbians if they felt that serving them would violate their religious rights.

"I was sorry that she made the decision," Bachmann said. "And it's because I believe that tolerance is a two-way street, and we need to respect everyone's rights, including the rights of people who have sincerely-held religious beliefs."

Bachmann added that the state shouldn't have bowed to pressure from business groups and the NFL.

"Constitutional rights shouldn't be traded away," Bachmann said.

Brewer vetoed the bill after many Republicans called on her to do so. Conservative Christian groups have said that was the wrong decision, but few GOP lawmakers have weighed in publicly in favor of the bill.