PURPOSE: Phase II trial to study the effectiveness of combination chemotherapy with cisplatin and vinorelbine in treating patients with refractory or recurrent squamous cell cervical cancer that has not responded to local therapy.