Paraguayan President Fernando Lugo has fired his military chiefs, a day after denying he had worries about a coup amid calls for his impeachment.

In a statement given to journalists Wednesday, Lugo names new commanders for the army, air force and navy without explaining his reasons. On Tuesday, he dismissed speculation about a possible coup as he struggles with the opposition-controlled Congress.

Lugo won election last year on promises to provide more resources to the country's numerous poor, but his rivals have been searching for ways to remove him.

Last week, a majority of lawmakers threatened to mount an impeachment trial over comments he allegedly made that some interpreted as a call for class warfare. Lugo denies saying that.