The police are investigating indications that Colonel Paul was poisoned.
The sergeants wanted Colonel Paul, who is 49 years old, to be named chief of the army.
The announcement did not say when Colonel Paul's retirement took effect.
"We are anxious to try Colonel Paul if we can get him," he said.
Colonel Paul commands 1,000 soldiers assigned to the capital.
Colonel Paul's unit is responsible for security in the capital.
He did not say whether he thought Colonel Paul was poisoned.
Colonel Paul's former wife has been given police protection for fear of reprisal from the colonel's relatives.
Colonel Paul has ordered us to escort you to the Tribunal.
Colonel Paul is in a little hot water for this, Lutt.