In one embodiment, a carbon dioxide recovery apparatus includes a heat exchanger which heats a first rich liquid, a flow divider which divides the first rich liquid heated by the heat exchanger into a second rich liquid and a third rich liquid, a first release device which heats the second rich liquid and discharges a first semi-lean liquid, a second release device which heats the third rich liquid and discharges a second semi-lean liquid, and a regeneration tower which heats the first and second semi-lean liquids to generate a lean liquid. The first release device heats the second rich liquid, using the lean liquid. The second release device heats the third rich liquid, using a carbon dioxide-containing steam discharged at the regeneration tower. The heat exchanger heats the first rich liquid, using the lean liquid which has passed through the first release device.