Where is the country of Yemen located on world map? According to COUNTRYAAH.COM, Yemen is an independent nation located in Western Asia. Nature Terrain shapes and bedrock Yemen is mainly in the middle parts a highland and has a very changing...