"In response to feedback from our customers, many of whom shop with their children, we removed the magazine from sale earlier this week," Coles said in an emailed statement to Mashable Australia. The company did not confirm how many complaints it received.
Image: Harper's Bazaar
The cover image was reportedly deemed "inappropriate" by Coles executives, with thousands of copies withdrawn immediately from stores around Australia. "We didn't think the cover was appropriate for our stores so the decision was made," a Coles spokesman told Fairfax Media.
Harper's Bazaar editor-in-chief Kellie Hush told the publication she was disappointed regarding the decision by Coles and their refusal to "recognise the artistic integrity in this image." Earlier in the week, she said the image celebrated femininity.
"We're now living in an era of Victoria Secret Angels, stolen nude photos and attempts to break the internet with reality stars in provocative poses," Hush said. "Harper's Bazaar has long celebrated the daring woman -- someone with vision, commitment, style - and a total lack of fear. Miranda may be naked but she's a trailblazer and this cover celebrates this."
Kerr, speaking of the actual photo shoot, revealed that she wasn't actually naked on set. "I do have a G-string on and that I am covered up with a robe in between shots, and that nothing is really showing apart from my skin," Kerr told Harper's Bazaar.
Harper's Bazaar has been contacted for comment.
See more of Kerr through the years:
Miranda Kerr through the years
Miranda Kerr's nude Harper's Bazaar cover pulled from Australian shelves
Miranda Kerr shows off her toned midriff as she arrives at LAX airport to catch a flight, 5 December 2015. 5 December 2015. Vantage News/IPx via AP
Ashley Hart, Amy Finllayson, Jessica Hart and Miranda Kerr (Photo by Michael Loccisano/FilmMagic via Getty)
Miranda Kerr backstage at Betsey Johnson Fall 2007 (Photo by John Parra/WireImage via Getty)
Miranda Kerr (Photo by Don Arnold/WireImage via Getty)
NEW YORK - APRIL 17: Model Miranda Kerr attends the launch of the new Angels Demi Bra at the Victoria Secret Store, Herald Square April 17, 2008 in New York City. (Photo by Brad Barket/Getty Images)
LOS ANGELES, CA - MAY 06: Model Miranda Kerr poses at the launch of Victoria's Secret's 'Heavenly Kiss' fragrance at the Victoria's Secret store at the Grove on May 6, 2008 in Los Angeles, California. (Photo by Charley Gallay/Getty Images)
MELBOURNE, VICTORIA - AUGUST 13: Miranda Kerr greets the crowd at the end of 'Summer in the City' the David Jones Summer 2008 Collections Launch at the Melbourne Town Hall on August 13, 2008 in Melbourne, Australia. (Photo by Luis Ascui/Getty Images)
MIAMI BEACH, FL - NOVEMBER 14: Alessandra Ambrosio, Marisa Miller, KArolina Kurkova and Miranda Kerr pose at Fontainebleau Miami Beach Boardwalk on November 14, 2008 in Miami Beach, Florida (Photo by Dimitrios Kambouris/WireImage via Getty)
Victoria Secret model Miranda Kerr at Victoria's Secret Models Miranda Kerr & Behati Prinsloo Launch Party at Victoria's Secret at the Grove on March 10, 2009 in Los Angeles, California. (Photo by Jon Kopaloff/FilmMagic via Getty)
SYDNEY, AUSTRALIA - AUGUST 05: Model Miranda Kerr hosts an in-store fashion workshop highlighting new trends and pieces from the David Jones Spring/Summer Collection which was officially launched yesterday, at David Jones Elizabeth Street on August 5, 2009 in Sydney, Australia. (Photo by Don Arnold/WireImage via Getty)
MELBOURNE, AUSTRALIA - AUGUST 13: Model Miranda Kerr showcases designs by Alex Perry on the catwalk and the male models showcase designs by Calibre at the David Jones Spring/Summer 2009 Season Launch at The Peninsula, Docklands on August 13, 2009 in Melbourne, Australia. (Photo by Hannah Mason/WireImage via Getty)
MELBOURNE, AUSTRALIA - OCTOBER 17: Supermodel Miranda Kerr and Megan Gale arrive for The BMW Caulfield Cup at Flemington Racecourse on October 17, 2009 in Melbourne, Australia. (Photo by Hannah Mason/WireImage via Getty)
Victoria's Secret model Miranda Kerr backstage in hair and make-up November 19, 2009 before the start of the Victoria's Secret Fashion Show in New York. The show will be broadcast December 1, 2009. AFP PHOTO TIMOTHY A. CLARY (Photo credit should read TIMOTHY A. CLARY/AFP/Getty Images)
WEST HOLLYWOOD, CA - MARCH 25: Miranda Kerr arrives to Victoria's Secret celebrates the 15th Anniversary of the Swim catalogue party held at Trousdale on March 25, 2010 in West Hollywood, California. (Photo by Michael Tran/FilmMagic via Getty)
NEW YORK - APRIL 24: (L-R) Models Alessandra Ambrosio, Candice Swanepoel, and Miranda Kerr attend the Victoria's Secret Beauty Heavenly Flowers launch at Victoria's Secret Soho on April 24, 2010 in New York City. (Photo by Mike Coppola/FilmMagic via Getty)
LOS ANGELES, CA - MAY 12: Models Adriana Lima, Alessandra Ambrosio, Miranda Kerr, Erin Heatherton and Candice Swanepoel attend Victoria's Secret Bombshells Kick Off The Bombshell Summer Tour at Victoria's Secret at The Grove on May 12, 2011 in Los Angeles, California. (Photo by Charley Gallay/Getty Images for Victoria's Secret)
Model Miranda Kerr (L) and Actor Orlando Bloom (R) arrive at the Global Green USA's 15th annual Millennium Awards at Fairmont Miramar Hotel on June 4, 2011 in Santa Monica, California. (Photo by Paul Archuleta/FilmMagic via Getty)
MELBOURNE, AUSTRALIA - AUGUST 10: Miranda Kerr poses at the David Jones Spring/Summer fashion preview on Burke Street on August 10, 2011 in Melbourne, Australia. (Photo by Lucas Dawson/Getty Images)
Model Miranda Kerr walks the runway during the 2011 Victoria's Secret Fashion Show at the Lexington Avenue Armory on November 9, 2011 in New York. The show will be broadcast on November 29 on CBS. AFP PHOTO/TIMOTHY A. CLARY (Photo credit should read TIMOTHY A. CLARY/AFP/Getty Images)
BEVERLY HILLS, CA - MARCH 29: Victoria's Secret Angels Candice Swanepoel and Miranda Kerr Launch The 2012 VS Swim Collection at The Thompson Hotel on March 29, 2012 in Beverly Hills, California. (Photo by Charley Gallay/Getty Images for Victoria's Secret)
SYDNEY, AUSTRALIA - SEPTEMBER 05: Miranda Kerr launches the new haircare range from Unilever at The Palmhouse, Sydney Botanical Gardens on September 5, 2012 in Sydney, Australia. (Photo by Brendon Thorne/Getty Images)
NEW YORK, NY - NOVEMBER 07: Victoria's Secret Angels Lindsey Ellingson, Miranda Kerr and Adriana Lima walk the runway during the 2012 Victoria's Secret Fashion Show at the Lexington Avenue Armory on November 7, 2012 in New York City. (Photo by Randy Brooke/WireImage via Getty)
MADRID, SPAIN - DECEMBER 11: Model Miranda Kerr is announced as the new Face of Mango at the Villamagna Hotel on December 11, 2012 in Madrid, Spain. (Photo by Carlos Alvarez/Getty Images)
HOLLYWOOD, CA - FEBRUARY 20: Model Miranda Kerr and actor Orlando Bloom arrive at Global Green USA's 10th Annual Pre-Oscar party at Avalon on February 20, 2013 in Hollywood, California. (Photo by Gregg DeGuire/WireImage via Getty)
SYDNEY, AUSTRALIA - FEBRUARY 12: Miranda Kerr addresses the media during a press conference after being named Kids Helpline ambassador at Luna Park on February 12, 2013 in Sydney, Australia. Kids Helpline is a counselling service available to Australian children between 5-25 years of age. (Photo by Don Arnold/WireImage via Getty)
NEW YORK, NY - JUNE 04: Model Miranda Kerr visits 'Fox & Friends' at FOX Studios on June 4, 2013 in New York City. (Photo by Brad Barket/Getty Images)
NEW YORK, NY - JULY 28: Miranda Kerr and son Flynn Bloom leave FAO Schwarz on July 28, 2013 in New York City. (Photo by James Devaney/FilmMagic via Getty)
NEW YORK, NY - DECEMBER 12: Model Miranda Kerr attends the Just Cavalli Soho Flagship store opening at Just Cavalli Soho on December 12, 2013 in New York City. (Photo by Ben Gabbe/Getty Images)
Australian model Miranda Kerr presents a creation for Sonia Rykiel during the 2014/2015 Autumn/Winter ready-to-wear collection fashion show, on February 28, 2014 in Paris. AFP PHOTO / PATRICK KOVARIK (Photo credit should read PATRICK KOVARIK/AFP/Getty Images)
WEST HOLLYWOOD, CA - MARCH 02: Miranda Kerr attends the 2014 Vanity Fair Oscar Party hosted by Graydon Carter on March 2, 2014 in West Hollywood, California. (Photo by Jon Kopaloff/FilmMagic via Getty)
SYDNEY, AUSTRALIA - MAY 16: Model Miranda Kerr is interviewed during a public appearance to discuss her Royal Albert teaware range at Hyde Park on May 16, 2014 in Sydney, Australia. (Photo by Don Arnold/WireImage via Getty)
THE TONIGHT SHOW STARRING JIMMY FALLON -- Episode 0088 -- Pictured: (l-r) Model Miranda Kerr during an interview with host Jimmy Fallon on July 17, 2014 -- (Photo by: Douglas Gorenstein/NBC/NBCU Photo Bank via Getty Images)
TOKYO, JAPAN - APRIL 15: Miranda Kerr attends the press conference for Reebok Skyscape at the Omotesando Hills on April 15, 2015 in Tokyo, Japan. (Photo by Jun Sato/WireImage via Getty)
WATTENS, AUSTRIA - JULY 02: Miranda Kerr, Swarovski Ambassador, during the Swarovski new collection launch event on July 2, 2015 in Wattens, Austria. (Photo by Gisela Schober/Getty Images for Swarovski)
MILAN, ITALY - SEPTEMBER 24: Miranda Kerr attends the La Koradior show during the Milan Fashion Week Spring/Summer 2016 on September 24, 2015 in Milan, Italy. (Photo by Jacopo Raule/Getty Images)
SHANGHAI, CHINA - DECEMBER 07: (CHINA OUT) Miranda Kerr attends Swarovski Christmas Tree lighting ceremony at Grand Gateway 66 on December 7, 2015 in Shanghai, China. (Photo by ChinaFotoPress/ChinaFotoPress via Getty Images)