Hyundai Motor is considering building a new plant in the Czech Republic to boost its European manufacturing base, a local newspaper said on Wednesday.