(CNN) -- Paraguayan President Fernando Lugo on Wednesday ordered the replacement of top military commanders, a day after publicly dismissing rumors circulating the capital about a military coup.

The announcement came from the armed forces themselves, not the president's office.

In his capacity as commander-in-chief, Lugo named replacements for the heads of the army, air force and navy, according to a statement from the armed forces.

One day earlier, Lugo had addressed -- and dismissed -- reports of a possible coup.

.....