The military said in a statement broadcast on state radio that no coup was in progress.
The armed forces statement said the military would respect the constitutional order, in which the head of the parliament succeeds the president in the event of his death.
The statement attributed Vieira´s assassination to an "isolated" group of unidentified soldiers and said the military was now hunting them down.
Related story
New army chief Sigdel takes charge of command
