"The region wishes to see constitutional legality very quickly established," he said.
"The purpose of the visit is to ensure that there is constitutional succession in Guinea-Bissau and that the country can put the unfortunate events of the last few days behind it quickly and stay on the track of democratic development," said Mohamed Ibn Chambas, executive secretary of the regional ECOWAS alliance.
So far, Chambas says regional leaders are encouraged by the military's respect for rule of law and the government's creation of a commission of inquiry into the murder of the president and the general.
"We cannot just ignore that and turn a page and pretend that these were not egregious crimes," he said. "That would be condoning impunity if we did that. And we must be seen to be fighting impunity."
The current head of the regional alliance, Nigerian President Umaru Yar'Adua says the already fragile political situation in Guinea-Bissau has been further weakened by the twin killings.
The former Portuguese colony has become a major transit point for Latin American drug gangs shipping cocaine to Europe.
Guinea-Bissau also has its own history of ethnic tensions between the majority Balanta, who control the army, and the minority Papel who gained commercial and political influence through President Vieira.
Several hundred Papel refugees have already crossed the border into Senegal saying they fear reprisals from the Balanta military following the bomb blast that killed General Waie in a stairwell outside his office.