Using their keen sense of smell to sniff out koala excrement, springer spaniels Taz and Missy helped discover the animals in the forest at Maryvale on Queensland's South Downs.
On day one of their search, the team carrying out a survey of koala numbers in the area discovered one animal and her infant - both seeming to be in good health.
Koala conservation ecologist Olivia Woosnam said: "The joey was out of the pouch and independent.
"They were in the same tree and they were moving around and seemed okay, we did a visual check of them and we’ve got no immediate concern for their safety."
On a search that covered more than 6 miles (10km) of forest, the team found another adult male and adult female, and spotted further signs of koala life.
Despite the fire ripping through the Maryvale forest two months ago, the team said parts of the area are still smouldering.
Staff in nearby buildings have left watering stations out for the koalas, but some of the animals still appeared "malnourished and dehydrated" according to Ms Woosnam.
"There isn’t much leaf and therefore not much moisture at all, so they’d be getting thirsty."
Environment group WWF Australia has pledged further funding for the small canine team in the hope of finding more surviving koalas in the area.
Dr Stuart Blanch, senior manager of land clearing and restoration, for WWF Australia, said: "Finding seven koalas alive amid the destruction in just two days is an encouraging start.
"It’s great to see that some koalas are surviving the fires and they can recolonise the forest as it regrows."
The team says lush new leaf emerging in the forest provided evidence that koalas are feeding on the new growth.
An estimated billion animals are thought to have died in the crisis which has focused many on how the nation adapts to climate change.