CARACAS—Venezuelan President Hugo Chávez has a "new and severe infection" that has caused his breathing problems to worsen following cancer surgery, the country's information minister, Ernesto Villegas, said late Monday.

Mr. Chavez is receiving "strong impact chemotherapy among other complementary treatments," Mr. Villegas on national television.

"His...