Venezuelan president Hugo Chavez is recovering after a successful cancer operation in Cuba, his vice president said.