PURPOSE: This randomized phase II trial is studying giving carboplatin and paclitaxel together with cediranib maleate to see how well it works compared with giving carboplatin and paclitaxel together with a placebo in treating patients with metastatic or recurrent cervical cancer that cannot be removed by surgery.