"He just slumped over and his bike diverted off the track. We worked on him, but it just wasn't to be.
"I'm shocked I've lost my best friend."
Early last year, Kokshoorn saved Coll's life by performing CPR after he suffered a heart attack while standing on Kokshoorn's doorstep.
"He put us on alert after the first [heart attack] but he had started to prove us all wrong. He was so tough and so fit.
"He went out a fighter."
West Coast- Tamsman MP Damien O'Connor posted a tribute to Coll on Twitter on Thursday evening.
"Today the West Coast lost a hero, community leader and wonderful bloke. RIP Tony Coll," O'Connor wrote.
Coll scored 18 tries during his matches for the Kiwis, and kicked his sole goal in his final test, against Papua New Guinea in 1982.
Coll coached the West Coast side in 1986 and 1987.