Activist investor Carl Icahn said he would push to replace Dell Inc.'s board and pursue "years of litigation" if the computer maker refused to accept his demand for a refinancing that would pay a hefty dividend to shareholders.

Prodding the company to reject a $24.4 billion buyout offer that it agreed to last month and endorse his alternative, Mr. Icahn disclosed he owns a "substantial" stake in Dell and...