The ex-dancer is currently the filming weight-loss reality show Excess Baggage, the Aussie version of Celebrity Fit Club, down under.
A Channel 9 show spokesperson told E! News that filming is taking place in the Kimberley region in Outback Western Australia.
The spokesman added, 'The area is widely regarded as one of the most remote and hostile parts of the country.
'And during the shoot, under advice from the show's medic, Kevin was taken to hospital as he was showing signs of heat stress.
'He was discharged from the medical centre after a brief examination and returned to the outback to continue filming the show.'
This is the father of five's second appearance on a weight-loss show.
Kevin, 33, appeared on VH1's Celebrity Fit Club: Boot Camp in 2010 in an effort to shed the 85 pounds he gained following his 2006 divorce from Spears.
Although he lost 30 pounds on the show, Federline later gained it back.
Federline headed to Sydney last month with current girlfriend Victoria Prince and their baby girl Jordan Kay to take part in the reality show.