Under the bill, faith-based groups could not be forced to hire or retain an employee whose beliefs run counter to the organization's, while churches and religious schools would have the right to reject holding events for people or groups to whom they object.
Deal, a Republican, said he could not support legislation that drew wide criticism from corporations and had triggered threats of a state boycott by the entertainment industry, including movie and TV studios and prominent actors.
RELATED: Notable LGBT women and activists
Notable LGBT women and activists
Georgia governor to veto religious freedom bill seen as anti-gay
Actress Portia de Rossi and television personality Ellen DeGeneres pose backstage at the People's Choice Awards 2017 in Los Angeles, California, U.S., January 18, 2017. REUTERS/Danny Moloshok
Actor and honoree Laverne Cox poses at Variety's Power of Women Luncheon in Beverly Hills, California U.S., October 14, 2016. REUTERS/Mario Anzuoni
Caitlyn Jenner arrives at the Vanity Fair Oscar Party in Beverly Hills, California February 28, 2016. REUTERS/Danny Moloshok
Country music star Chely Wright performs at the 2014 National Christmas Tree Lighting Ceremony at President's Park on December 4, 2014 in Washington, DC. (Photo by Paul Morigi/WireImage)
Senator Tammy Baldwin (D-WI) listens during a hearing of the Senate Health, Education, Labor, and Pensions Committee on July 29, 2015 in Washington, DC. The committee is examining the reauthorization of the Higher Education Act, focusing on combating campus sexual assault. (Photo by Astrid Riecken/Getty Images)
Rita Mae Brown
Rita Mae Brown arrives at the 27th Annual Lambda Literary Awards at The Great Hall at Cooper Union on June 1, 2015 in New York City. (Photo by Debra L Rothenberg/Getty Images)
Navratilova was born in Prague in 1956, and defected to the United States in 1975, becoming a US citizen in 1981. She won 18 Grand Slam singles titles including the women's singles title at Wimbledon which she won a record nine times, as well as 40 Grand Slam doubles titles. She came out as a lesbian in response to speculation about her relationship with Rita Mae Brown. In 1991 her split from partner of 9 years Judy Nelson was much publicised in the media. In 1994 Navratilova retired from the singles tour and was introduced into the International Tennis Hall of Fame in 2000. She is the oldest ever Grand Slam champion having won both the Australian Open and Wimbledon mixed doubles titles in 2003 aged 46 years and 8 months. (Photo by SSPL/Getty Images)
Tig Notaro attends PETA's 35th anniversary party at Hollywood Palladium on September 30, 2015 in Los Angeles, California. (Photo by Jason LaVeris/FilmMagic)
Brittney Griner #42 of the Phoenix Mercury speaks to the media after Game Two of the WNBA Western Conference Semifinals against the Tulsa Shock on September 19, 2015 at the BOK Center in Tulsa, Oklahoma. (Photo by Shane Bevel/NBAE via Getty Images)
Melissa Etheridge performs at The Bardavon 1869 Opera House on June 14, 2015 in Poughkeepsie, New York. (Photo by Steve Mack/Getty Images)
Portia de Rossi
Actress Portia de Rossi attends the celebration of ABC's TGIT Line-up held at Gracias Madre on September 26, 2015 in West Hollywood, California. (Photo by Mark Davis/Getty Images)
Sheryl Swoopes #22 of the Seattle Storm during a press conference on March 3, 2008 in Seattle, Washington. NOTE TO USER: User expressly acknowledges and agrees that, by downloading and or using this photograph, User is consenting to the terms and conditions of the Getty Images License Agreement. Mandatory Copyright Notice: Copyright 2008 NBAE (Photo by Terrence Vaccaro/NBAE via Getty Images)
LAST COMIC STANDING -- Episode 905 -- Pictured: Wanda Sykes -- (Photo by: Ben Cohen/NBC/NBCU Photo Bank via Getty Images)
Rosie O'Donnell performs onstage at the 3rd Annual One Billion Rising: REVOLUTION at Hammerstein Ballroom on February 7, 2015 in New York City. (Photo by Paul Zimmerman/WireImage for V-Day)
Actress Ellen Page stands for a portrait at the Ritz-Carlton Georgetown in advance of the release of her movie 'Freeheld' in Washington, DC on Friday, October 02, 2015. (Photo by Jabin Botsford/The Washington Post via Getty Images)
Jane Lynch poses in the press room during the 2015 Creative Arts Emmy Awards at Microsoft Theater on September 12, 2015 in Los Angeles, California. (Photo by C Flanigan/FilmMagic)
WATCH WHAT HAPPENS LIVE -- Pictured: Rachel Maddow -- Photo by: Charles Sykes/Bravo/NBCU Photo Bank via Getty Images
Discover More Like This
BACK TO SLIDE
"I do not think that we have to discriminate against anyone to protect the faith-based community in Georgia," Deal said at news conference on the legislation, noting his religious faith.
Deal's decision was immediately celebrated by gay rights advocates, including the national Human Rights Campaign.
"Our message to Governor Nathan Deal was loud and clear: this deplorable legislation was bad for his constituents, bad for business, and bad for Georgia's future," HRC President Chad Griffin said in a statement.
He added that Deal had "set an example for other elected officials to follow."