Thanks for all the input, guys. But the knife's origin still isn't clear to me. Judging from the way the blade is constructed, I still feel inclined to think it's from Africa. But I'm really not sure.
Here's another pic of the hilt. I noticed that I showed the back of the handle. The front has some more decoration.
Someone suggested Kuba, because of the geometrical decoration.