It comes just days after similar legislation was scuppered at Westminster.
Motion Calls On Sir Stephen House To Go
A motion calling for Sir Stephen House to resign as Police Scotland's chief constable has been tabled at the Scottish Parliament.
Sir Stephen has come under pressure to quit after the deaths of John Yuill and Lamara Bell in a car crash on the M9.
The incident was reported to the police but they failed to follow it up for 72 hours.
An independent investigation into the incident is now taking place and a review of all police call handling has been ordered by the Justice Secretary.
Labour's justice spokesman Hugh Henry has tabled the motion, stating that the public are "rapidly losing confidence in Police Scotland after a series of major mistakes''.
Mr Henry said: "Revelations of recent days appear to confirm that the tragedy on the M9 wasn't an isolated incident and was the result of a number of failures since the creation of Police Scotland.
"Sir Stephen House should resign with immediate effect.
"Only when the chief constable moves on can the Scottish Government fully investigate the failings in Police Scotland and get a grip on policing across our country.
"There are also serious concerns about accountability. The Scottish Police Authority has utterly failed to hold Police Scotland to account in any way.
"This isn't an issue of party politics - it's about the policing of our country. I hope members from all the different political parties can support this motion.''
It is the latest in a series of controversies to hit Police Scotland and Sir Stephen's leadership.
The officers were targeted as they responded to a call in the Knightswood area of Glasgow on Sunday night.
Jurors watched CCTV footage of Stefano Brizzi talking to officers at Lewisham police station following his arrest on April 7.
10,000 watched Andy Murray Live at the SSE Hydro in Glasgow last month.
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.