Aileen Campbell pledged the Scottish Government will bring forward legislation after 82% of those who took part in a consultation backed the change.
Scots Pupils Higher Passes Down Slightly
Higher passes were down slightly this year but a record number of Scottish pupils have been given a university place on exam results day.
Scottish students passed a total of 152,701 Highers in 2016, with an attainment rate of 77.2% - down on the 156,000 passes in 2015 but still the second highest number on record.
It is the first year that all schools and colleges have offered the new Higher to candidates following last year's phased introduction.
Last year, the attainment rate for the new Higher was 79.2%.
Meanwhile, as of midnight, 28,300 Scottish applicants had been accepted to higher education so far this year, up 5% compared to results day in 2015. Almost all - 27,400 - are going to Scottish universities and colleges.
Just over 140,000 students north of the border received their results today - down from 143,000 in 2015.
Figures from the Scottish Qualifications Authority (SQA) also showed the pass rate for the National 4 was 93.2%, with 114,635 passes, while pupils achieved 234,160 passes at National 5 level, resulting in a success rate of 79.4%
Advanced Higher passes rose to 19,443, with a pass rate of 81.7%.
There were also significant increases in the number of students taking and passing qualifications related to wider life and work skills, with attainment of National Certificates at SCQF level 6 - each of which attracts the same number of credit points as three Highers - up by 23% to 4,920.
Education Secretary John Swinney said: "This has been another successful year for Scotland's young people and I would like to congratulate them on all their hard work and achievement.
"Receiving results can be a nerve-wracking time and everyone who has received positive results today can be extremely proud of their efforts.
"Today's results show that Scotland's learners continue to perform very well, with the second highest number of Higher passes on record despite a fall in the size of the S5 and S6 year groups.
"This year is only the second time in history that we have seen more than 150,000 Higher passes, up from around 112,000 just ten years ago.''
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.