Hyundai Motor is considering building a new plant in Europe and the Czech Republic is one possible location, the company said on Wednesday.