Guinea-Bissau's President Joao Bernardo Vieira was killed by soldiers early Monday in clashes after a bomb attack in which the West African country's military chief of staff was killed, an army spokesman said.