Thousands of Brazilian metalworkers at Volkswagen, Ford and other vehicle plants voted to strike on Tuesday after rejecting a pay deal from an industry recovering from weak sales and layoffs, Reuters reported.