Driver's license stolen abroad

Dearly beloved fellow compatriots,

my suitcase and all my belongings got stolen in the Netherlands while travelling (don't even ask. I spend all my life in SA and nothing gets stolen and then I lose everything overseas, which is very ironic and a story I'll probably be repeating to every Dutch person I ever meet lol). I went to the police there and they basically took a statement and said it's a lost cause, so they will close the case.

Bottom line is, I didn't realise at the time of doing the statement that my license had also gotten stolen, so now I need to figure out how to apply for a new one in SA. Do I need to go to the police here first as well? Do I need anything specific? Or can I just go straight to the traffic department?

Enkosi kakhulu!! and happy new year, folks!