The machete replay item can be found at the outpost cabin where you find and rescue the Allied patrol and get Lt. Harrison to follow you. It is around behind the cabin in a small trench that leads under the building. The machete can be used to cut the vegetation in certain areas to gain access to hidden weapons and ammo caches.