Trade is arguably a lot earlier, too. In the Mediterranean region obsidian (from volcanic regions) was highly prized during the neolithic for making sharp blades, and even though there are only a few sources of it in the entire region obsidian blades can be found all over the Med. Speaks to some kind of trading network operating during the neolithic, if not earlier.