Holder's action will enable the government to extend eligibility for federal benefits to the Michigan couples who married Saturday, which means they can file federal taxes jointly, get Social Security benefits for spouses and request legal immigration status for partners, among other benefits.
The attorney general said the families should not be asked to endure uncertainty regarding their benefits while courts decide the issue of same-sex marriage in Michigan. Holder did the same thing in Utah, where more than 1,000 same-sex couples got married before the U.S. Supreme Court put those unions on hold in January after a federal judge overturned the conservative state's same-sex marriage ban in December.
Holder's decision came a week after U.S. District Judge Bernard Friedman in Detroit struck down the gay marriage ban and two days after Michigan Gov. Rick Snyder called last weekend's marriages legal but said Michigan won't recognize them.
Snyder told reporters following an unrelated bill signing in Lansing that Holder's actions weren't a surprise "because of the situation in Utah and the position he took there."
However, it does "create more complexity," Snyder said. "... I'm sure we'll get a number of questions that we'll need to sort out about between the interrelationship of state and federal law."
Michigan needs to recognize that times are changing, said Donna DeMarco, whose reaction to Friday's federal recognition was: "Cool."
DeMarco and Lisa Ulrey were among the dozens of couples who married Saturday in Oakland County, northwest of Detroit.
"The federal government is making great strides with recognizing same-sex marriage," DeMarco said. "It's time for Michigan to get out of its prehistoric age and get with the times. When you have a state government that's full of hate and straddles political lines and doesn't recognize that people are people, it affects a lot of people."
DeMarco said she and Ulrey have not yet applied for joint Social Security benefits.
"I guess we can now," she said, adding that the couple will jointly file federal taxes next year.
Oakland County was one of four that took the extraordinary step of granting licenses Saturday just hours before the 6th U.S. Circuit Court of Appeals in Cincinnati ordered a temporary halt. The stay was extended indefinitely Tuesday.
The federal appeals court acted on a request from Michigan Attorney General Bill Schuette, who defended Michigan's same-sex marriage ban.
Friedman's ruling came in a federal lawsuit filed in 2012 by April DeBoer and Jayne Rowse, two Detroit-area nurses who are raising three children with special needs. DeBoer and Rowse have said they sued because they were barred from jointly adopting each other's children. Joint adoption is reserved for married heterosexual couples in Michigan.
"I think it's spectacular that our federal government has chosen to acknowledge the validity of these marriages, and accord the respect and dignity these couples and their families deserve," said attorney Dana Nessel, who represented DeBoer and Rowse.
Snyder, a Republican, acknowledged Wednesday that same-sex couples "had a legal marriage." But because of the court's stay, he added, the gay marriage ban has been restored. That closed the door, at least for now, to certain state benefits reserved solely for married couples. The American Civil Liberties Union has said more than 1,000 Michigan laws are tied to marriage.
Seventeen states and Washington, D.C., issue licenses for same-sex marriages. Since December, bans on gay marriage also have been overturned by courts in Texas, Oklahoma, Kentucky and Virginia, but appeals have put those cases on hold.
Matthew Barraza and Tony Milner are part of an ACLU lawsuit challenging Utah's decision to stop granting benefits for newly married same-sex couples. Only Barraza is legally recognized as a parent to their 4-year-old son, Jesse.
"Heaven forbid if something should happen to one us, Jesse would have the security of having the other parent take care of him," Milner said after the suit was filed. "Now, because of the state's refusal to recognize our marriage, this peace of mind is once again out of reach."
Associated Press writer Emma Fidel in Lansing, Mich., contributed to this report.