My first thought was that the blade looks just like a fillet knife,but with the way the handle/tang is constructed I'm not sure that is the case.
The brass work that the sheath hangs from seems North African to me as well but I don't think that alone is enough to place the whole piece.Congrats on a very unique piece,hopefully someone will be able to give you some more specific info on it.