Mr. Chavez announced late Saturday that Ali Rodriguez , who heads the state-run oil company , Petroleos de Venezuela , would replace Jesus Perez as foreign minister .