José Ramón Machado Ventura, 80, will fill Raul Castro's old spot as No. 2 in power, while Ramiro Valdes will take over the No. 3 role. Both have collaborated with the Fidel and Raul Castro since at least the 1950s.
Bay of Pigs celebrations coincides with Communist Party congress in Cuba.
Cuba will allow Russia to look for oil and gas in its territorial waters. Environmentalists cringe, but the industry says its time for the US to look for more oil in the Gulf of Mexico, too.
But renewed dialogue with the Castro government is likely to start and end with that one issue.
His reforms make it easier for Cuban-Americans to visit and financially support family on the island. But some Latin leaders say the changes don’t go far enough.
Secretary Rice has floated the idea of an interests-section office – a step down from an embassy.
The State Department said Tuesday that Castro's departure won't lead to a change in policy or the lifting of the embargo.