Union workers at Hyundai Motor Co, on Tuesday voted to strike after wage talks broke down, deepening labour tensions in the country ahead of a general strike planned for next week.