He said suffering heat exhaustion was "unusual" and so both men were taken to Waikato hospital for observation. Their status was low, but paramedics wanted to be "on the safe side".
"They'll be fine, we just wanted to have them under observation for a bit," he said.
The spokesman said the work of the search and the heat of the fire would have been enough to make the men feel unwell.
"They're looking for a child so they would have been wanting to search hard."
No one was injured in the blaze, in Goodwin St in Tirau. The children inside had run out safely when they noticed the smoke.