"We are satisfied. It was the most important point for us."
Dallo said that the government still had to agree to the strikers' demands for lower fuel and rice prices, but he said he was confident this could be achieved.
"This should go quickly. The strike could be suspended from tomorrow," he said.
The president and the government have not yet formally announced the appointment of a new prime minister.
Exports halted by strike
The government's promse to appoint an new prime minister followed days of intense negotiations to try to end a nationwide strike against Conte which has paralysed the West African country for 17 days.
The strike has halted most bauxite shipments from Guinea which is the world's biggest exporter of the aluminium ore.
Conte has ruled Guinea since taking power in a 1984 military coup.
If he appoints a new prime minister, it will mark the first time the impoverished West African nation has had a premier since last April, when Conte fired Cellou Dalein Diallo.