This is what I used to carve the handle : an Opinel knife n° 8
As to the sandpaper, it's true that most African carvers wouldn't be able to obtain this. But I know they used something similar : coarse leaves of certain plants.
As an example for the one I'm trying to make, I used some handles of Mangbetu knives in my collection.
