Led by fire officer Dave Curry, the team created a giant Indian bread, weighing 26kg (57lb 5oz) and measuring 3.79m (12ft 5in) by 1.4m (4ft 7in).
The cooking feat, carried out at the Eastleigh Mela in Hampshire on 6 July, was confirmed as successful on Tuesday by the Guinness World Records.
This beats the 2008 record naan, which weighed 9.5kg (20lb 15oz).
That creation was cooked by Loblaw Companies Limited in Brampton, Ontario, Canada and measured 2.89m (9ft 6in) by 1m (3ft 4in).
Mr Curry said they were "absolutely thrilled" to have the record confirmed.
"We were also able to raise several hundred pounds for charity through selling the naan at the Eastleigh Mela," he said.
"As well as being a record-breaker, it tasted good too as it quickly sold out."
The Hampshire firefighters' enormous naan bread, which was sold for Â£3 per portion with a curry, raised money for The Fire Fighters Charity, Water Wells Project and Hampshire Hurricanes.
It was created with the help of Badi Mirchi and Sanjha restaurants.

Ryan Walls took pictures of 101 passengers during the Edinburgh Festival in 2015.
The 42-year-old said only two people refused out of the 103 people he asked due to being in a hurry and having a bad hair day.
Now the father-of-three's pictures will go on display at Out of the Blue Drill Hall, Dalmeny Street, in August.
Mr Walls told the BBC Scotland news website how he took photographs of a hen party, stag do, football fans, a chef, a high court judge and a TV agony aunt from Kuwait.
He said: "Everyone was so nice. One of the pictures is of a passenger who was in such a hurry that he couldn't wait for another taxi when I discovered the central locking system was broken so I had to pull him in and out of the taxi window.
"I also had an elderly former English teacher who had suddenly decided she wanted to go out to a show at the festival at the last minute and she had lots of words of encouragement for me so I really enjoyed chatting with her.
"I also got a Jambo fan and was worried I wasn't going to get a Hibs fan but luckily I did.
"I'm really interested in people and wanted to capture that moment in my cab, I only had seconds to take a few pictures and I'm really pleased with the end result."
The exhibition runs from 31 July until 5 August.

Avni Metra, 53, came to Britain in 1998, one year after he killed two brothers in his native Albania.
He was convicted in his absence of both murders and possession of firearms, Westminster Magistrates' Court heard.
District judge Margot Coleman told Metra, who had argued he would not get a fair trial abroad, his life in Britain was "based on a lie".
Metra, who was living in Borehamwood, Hertfordshire, was arrested by Scotland Yard detectives on 8 June as he drove through Watford, after a tip-off from the Daily Mail.
Live: Latest updates on this story and others from Hertfordshire
He told an earlier extradition hearing: "There is no justice in Albania. There is only corruption."
The labourer, who claimed he had originally fled to Britain because his life was in danger after a friend was killed, also argued that he had a right to a private and personal life.
But Judge Coleman said: "You called absolutely no evidence to support your assertion that you would be denied the right to a fair trial.
"There are no grounds that have been heard before me to reach that conclusion.
"As far as your family are concerned, you were convicted of assaulting [your wife] and subjected to a restraining order."
Metra is also barred from seeing his children without permission, the court heard.
The case will be sent to the Home Secretary, who will make the formal decision on whether he should be extradited, and Metra will remain in police custody, the court was told.
A huge naan bread made by firefighters has been confirmed to be the biggest the world has ever seen.
[NEXT_CONCEPT]
An Edinburgh taxi driver has created an exhibition and book from pictures he has taken of passengers in his cab.
[NEXT_CONCEPT]
A double murderer who posed as a refugee to enter the UK illegally is to be extradited.