Police believe the offenders were armed with a firearm, knife and a brick and brutally attacked the victim while he was inside his own vehicle.
They have then pulled him from his vehicle and continued to beat and stab him.
Detective Sergeant Leleni says the victim is very lucky to have survived this horrific ordeal and "we need to get these violent offenders off our streets and hold them to account".
"The victim was left with life threatening injuries after the attackers were scared off by a colleague who came to his aid. Fortunately, he is now in a stable condition and is recovering in hospital."
"This was a terrifying and completely unprovoked attack.
Police are releasing disturbing CCTV footage in an attempt to identify the offenders.
"We are appealing to anyone who recognises these offenders to contact police.
"Someone will know who they are and we're appealing to the families of these two offenders to do the right thing and hand them in," Leleni said.
Mateo is still in Middlemore Hospital after receiving stomach surgery as a result of his wounds.
He spoke to the Herald on Tuesday afternoon and plead for his attackers to "stop putting innocent lives at risk".
"I am a brother to somebody, I am a cousin to somebody, I am an uncle to my nieces and nephews. I have two boys and one girl and they are the purpose of everything," he said.
Police advise if you have any information on the incident, contact the Counties Manukau Crime Squad on 09 261 1321 or Crimestoppers anonymously on 0800 555 111.