An estimated 30,000 Pemon live in Venezuela's vast Gran Sabana region in the eastern state of Bolivar, which is covered by rolling grasslands and dotted with plateaus.
President Hugo Chavez's government has been trying for years to crack down on illegal mining that tears up the forests and pollutes rivers.
Gonzalez said the government officials agreed to permit mining by the Indians and promised not to prosecute tribal leaders responsible for taking the soldiers hostage and temporarily confiscating their weapons.
Romero said by telephone that under the agreement government authorities also pledged to investigate alleged abuses by soldiers and to round up and deport some foreigners, including Brazilians and Colombians, who are involved in illegal mining.
Christopher Toothaker on Twitter: http://twitter.com/ctoothaker