Over the last decade the number of women being tested for the cancer has fallen, despite a dramatic rise in 2009 following the death of Big Brother star Jade Goody from the disease.
The 'Jade Goody effect' saw more than 400,000 women in England tested for cervical cancer between mid-2008 and mid-2009.
Now fewer than 80% of women take up the screening - more than one in five women between the ages of 25 and 64 and one in three under 35 are not being tested.
Women over 50 being screened dropped below 80% for the first time in 2010 and fell even further last year.
Jo's Cervical Cancer Trust said some women found the screening unnecessary or not relevant to them.
More top news
The prime minister said "tough new rules" will be introduced to tackle the behaviour of executives who put their workers' pensions at risk.
The musician, whose career spanned six decades and included 18 years with The Kinks, died on Saturday after a fall.
A group of soldiers has broken an Antarctica record by becoming the first all-female team to cross the continent using only muscle power.