Aileen Campbell pledged the Scottish Government will bring forward legislation after 82% of those who took part in a consultation backed the change.
Cervical Cancer Screening Age Raised
The age at which women in Scotland are asked to attend their first screening test for the signs of cervical cancer is to increase from Monday.
Currently, women are requested to attend for a smear test every three years from age 20 and this will change to age 25.
The tests currently stop at age 60 but will continue to age 64, with women over 50 years old invited for screening every five years.
The Scottish Government said the changes follow recommendations from the UK National Screening Committee that testing under-25s is not effective at preventing cervical cancer but the over-60s remain at risk of developing the condition.
Chief Medical Officer Catherine Calderwood said: "Cervical screening - 'the smear test' - is an effective method of significantly reducing cases of and deaths from cervical cancer, and in detecting cancer as early as possible.
"It saves around 5,000 lives in the UK every year and treatment prevents eight out of 10 cervical cancers from developing.
"The age range and frequency of screening is changing following recommendations made by the UK National Screening Committee and a report from the Scottish Expert Review Group.
"These changes bring Scotland into line with current practice in the other UK nations.
"Evidence has shown that screening between these ages is most effective in picking up women with changes in their cervix which may develop into cancer if left untreated.
"Treatment provided early is very straightforward and is successful in preventing cancer developing.
"The previous age range was 20 to 60 years, however we now know that cervical screening in young women is more likely to pick up normal cell changes which may result in unnecessary treatment while not changing the number of cases of cancer. Meanwhile, older women remain at risk of cervical cancer beyond the age of 60 when screening previously stopped.
"Women between 20 to 24 who have already been invited to screening will continue to be invited, with the new age range coming into effect for women turning 20 on or after June 6.''
In 2004, the UK government raised the age of women screened in England from 20 to 25.
Police Scotland's nationwide campaign will work to reduce alcohol-related attacks, weapon use and anti-social behaviour.
Passengers reported long queues in the terminal building and pictures on social media showed the security hall in near darkness.
The charity has handled 2,500 counselling sessions in the last three years while centres in Glasgow and Aberdeen have dealt with 159 calls on the subject from children in the last year.
Most Viewed Pictures On Heart
Recently Played Tracks
To listen live, choose your preferred station:
Now playing: The best feel good music
Deposit £10 to get a £40 Welcome Bonus - That's £50 to play bingo, slots and more!*
Over 50 tracks to make you feel-good. New album out now...
Find your local four day weather report here.
Make Heart the soundtrack to your day and you could be a winner with great prizes up for grabs throughout the day.
Find out more about some of the companies advertising on Heart Scotland- East.