Talks with other devolved leaders were held at Downing Street.
Airgun License Laws Approved
MSPs have backed new laws requiring airgun owners to hold a licence.
The Air Weapons and Licensing (Scotland) Bill also places tougher regulations on pubs, strip bars, taxi firms and scrap dealers.
The new licensing regime for airguns fulfils a pledge by the SNP to regulate the weapons following the death of two-year old Andrew Morton, who was shot in the head with an airgun in Glasgow in 2005.
Labour backed the Bill despite it being "far from ideal'', while the Tories and the Liberal Democrats said while they supported many parts of the legislation, they could not back measures relating to the licensing of air weapons, arguing that the matter should have been addressed in a separate piece of legislation.
Justice Secretary Michael Matheson said: "We have a long standing commitment to reducing gun crime, and the licensing of air weapons has been central to that aim.
"It featured in our manifesto in 2007 and 2011, and the powers to regulate on air weapons were finally devolved to this Parliament in the Scotland Act of 2012.
"We have acted on this new power consulting widely with experts and the public.
"Our proposals have not always been universally welcomed but we believe they strike the right balance between respecting the interests of those people who shoot legitimately for work, sport, pest control or leisure, and the need to ensure that those who misuse guns do not have access to them.''
Mr Matheson said the legislation was not a ban on air weapons, but would prevent those who "deliberately and maliciously'' target people, animals and property from accessing them.
Alongside the introduction of the airgun licensing rules, the Bill includes wider reform of the licensing regime in Scotland, giving councils the power to reject applications for new pubs, off-licences, lap dancing clubs and private hire cars on the grounds that there are too many in the area.
The Bill also imposes new regulations on scrap metal dealers to cut down on theft, including a requirement to get proper identification from those selling scrap and refuse payment in cash.
Labour's Cara Hilton said her party backed the legislation because although it was "not without flaws'', it is a "step in the right direction''.
Ms Hilton's amendments to prevent 16-year-olds working as cleaners or in administrative roles in strip clubs were rejected.
She said: "I am disappointed that the Scottish Government believes it is acceptable for young people to have access to sexual entertainment venues if owners can come up with a reasonable excuse.
"I think this is a direct contradiction to a range of key Scottish Government policies.''
Mr Matheson said the Government's amendment on this issue means under-18s will be banned from being in a sexual entertainment venue and ``closes down'' the reasonable excuse defence when sexual entertainment is taking place.
Ms Hilton added: "The new licensing regime it proposes is certainly better than what we have now.
"But I think we have got to be very vigilant in monitoring the new regime. There is a real risk in licensing these venues that the Scottish Government risks normalising what is a harmful form of sexual exploitation.
"In respect of air weapons, Scottish Labour fully support the proposals in this Bill.
"There is absolutely no doubt in my mind that these air weapons are dangerous, the tragic death of two-year-old Andrew Morton 10 years ago, and the heartache that his family continues to endure every day, highlights the real pressing need to act to prevent future tragedies.''
Stefano Brizzi is accused of murdering the Scottish police officer.
It happened in the Govanhill area at lunchtime.
It's being treated as attempted murder.
Most Viewed Pictures On Heart
Recently Played Tracks
To listen live, choose your preferred location:
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.