Valencia told AFP that the children had been found by a native of Araracuara who had been participating in the search.
"I need a flight or a helicopter to go and get them urgently," the grandfather said.
Defense Minister Ivan Velasquez paid tribute to the various army units' "unshakeable and tireless" work, as well as to the Indigenous people who took part in the search.