Praise the Goddess and pass the magical candle — the Federal Department of Veterans Affairs has finally recognized the Wicca religion.

You’ve heard of the Wiccans, right? They’re the group perhaps 700,000 strong in this country who sometimes call themselves witches — but sometimes don’t. They believe in the power of the seasons, the Goddess of the earth, and the United States of America, which some of them even died for. Until Monday, however, none of these vets were allowed to be officially buried under the Wiccan symbol, the pentacle — a five-pointed star inside a circle.

After a 10-year fight, the VA finally relented, agreeing to add the pentacle to its list of 38 other approved religious symbols, including an atom for atheists.

Leaving aside the question of why a country founded on religious freedom would even make a list of “approved religions” (what are we, China?), how did this breakthrough finally come to pass?

Simple, Wiccan High Priestess (and Bronx shopkeeper) Lady Rhea said: Magic.

“There have been thousands of spells done” to make the VA come around, the Lady R, reached at the Magickal Realms botanica on Webster Avenue, said. “Everyone’s been doing a lot of magical operations to get them to agree that we have our constitutional rights.”

The fruits of these spells could not have come at a more propitious moment, as this weekend is Beltane, one of the two highest holidays in the Wiccan religion (the other being Samhain, a.k.a. Halloween).

Beltane in the Park, an event taking place this Saturday at the Central Park dairy, has already received 300 RSVPs, according to its organizer, a Brooklyn Wiccan named Starr.

“It’s supposed to be on the eve of May, but we’re doing it on Saturday because of everyone’s work schedule,” Starr said. Activities include dancing ‘round the Maypole — an age-old fertility rite (think: pole) — and a purifying ritual called “jumping the cauldron.” Traditionally, one jumps over a cauldron brimming with fire, Starr said. For safety purposes, “We’re using a plastic cauldron.”

There will be incense inside it.

There will be a line to jump it.

“Wicca has exploded in the last 10 to 15 years,” the author of the Goddess classic “Drawing Down the Moon,” Margo Adler, said. “There’s even a military pagan network.” And yet she sounds a little wistful remembering the religion’s earlier, struggling days.

“When I got involved about 35 years ago, you went to the library to find out about groups,” Ms. Adler said. You were lucky if there was one near you. “Now you can go on witchvox.com and if you’re Irish you can find a Celtic group, or an Italian one with a strega background.” At big Wiccan shindigs there’s often a “teen tent” (where the kids probably talk about how square their parents are). Pagan Pride events are popping up all over. And Alcoholic Wiccans can join a Pagan AA.

Wicca is the next yoga.

For all that, the religion is still widely distrusted, in good part because many confuse it with devil worship — something Wiccans never practiced, except in B-movies. To fight such disinformation, Laurie Cabot formed the witchcraft equivalent of the Anti-Defamation League.

“We have an organization here in Salem called the Witches Public Awareness League,” Ms. Cabot said. She is the Official Witch of Salem — thus proclaimed by Governor Dukakis. As the founder of the WPAL, she campaigns for Wiccan civil rights. In particular, she hopes to raise awareness of the prejudice that still meets many Wiccans in the courtroom, where judges have decided custody suits against them because of their religion.

Unfortunately, there is still no spell against prejudice that has proved 100% effective. But Brooklyn’s Starr has concocted one potion that is almost as sought after.

“I have an incense and oil to try to get rid of parking tickets,” she said. “It worked a little bit. I got a couple less tickets.”

Share that with the world and Wiccans will not only be tolerated, they will be worshipped.