Soldiers in Sao Tome and Principe have released half-a-dozen senior government officials who have been in detention since last week's coup.
The army is still in control in Sao Tome
The announcement came after several hours of talks with international mediators on Sunday.
"This is an important sign of our credibility in negotiating a solution to the crisis," said coup leader Major Fernando Pereira.
Full talks are expected to start on Monday, when a South African official joins the international team led by Angolan Interior Minister Osvaldo Serra Van-Dunem.
The released men, including Oil Minister Joaquim Rafael Branco, shook hands with the mediators, as they emerged after five days in jail.
There are now hopes that President Rodriquez de Menezes, who was visiting Nigeria when the coup was staged, might be able to return.
Pereira seized power on Wednesday
"It's probably just a matter of days now, but these guys are going to want to take it one step at a time and this was a big
enough step for the moment," one foreign official told Reuters news agency.
However, a memorandum issued late on Sunday said that the released ministers "cannot exert any pressure" on discussions about the country's future.
Nor will they be "automatically returned to power".
The mediators includes officials from Portuguese-speaking countries - Brazil, Angola, Mozambique, Cape Verde and Portugal - as well as Gabon, Nigeria, Congo, and the United States.
The coup leaders say they want to fight poverty in the oil-rich archipelago, which has a population of only 170,000.
An army takeover in 1995 was ended after a week, when Angolan mediators convinced the military to return to barracks.
Wednesday's coup drew condemnation from the African Union, the United Nations and the United States.
Sao Tome has one of the world's highest foreign debts
The auctioning of oil permits in 2004 is due to net $100 million
Sao Tome will receive 40% and Nigeria 60% of eventual oil revenue
Sao Tome and Principe, which has large oil reserves, agreed to share oil rights in the Gulf of Guinea with Nigeria earlier this year.
The airport was reopened to international flights on Thursday following a phone conversation between the coup leader and Nigerian President Olusegun Obasanjo.
The capital was calm on Sunday.
One taxi driver there told Reuters news agency: "Our country is too little for all this. Leave the oil and violence in Africa.
"In Sao Tome, we may be poor, but we have our bananas, our breadfruit and cocoa so we'll never starve death. It's better that way."