qnli question: When did evidence of wheeled vehicles appear throughout the world? sentence: Evidence of wheeled vehicles appeared in the mid 4th millennium BC, near-simultaneously in Mesopotamia, the Northern Caucasus (Maykop culture) and Central Europe.