You must be in the minigame (have favour showing) to do this trade. You must also have spent some of your Tai Bwo Wannai Cleanup-favour on Trading Sticks in order to get the required conversation option to pop up (if this is a problem, ask around among the village inhabitants, you will get some trading sticks eventually). Obtaining a machete in this manner is a medium Karamja Tasks.