Workers on CrossCountry Trains are to stage a 24-hour strike just before Christmas over a "comprehensive breakdown" in industrial relations.
Members of the Rail Maritime and Transport (RMT) union will walk out on December 21.
Train managers, senior conductors and on-board catering staff will be involved.
CrossCountry services cover routes from Penzance to Aberdeen.
RMT general secretary Bob Crow said: "As a result of the total collapse of industrial relations across a whole raft of matters, we are in dispute with CrossCountry and the union has had no option but to ballot members for action and with a mandate secured we are pushing on with a 24-hour strike."
The union raised issues including rosters and training.
CrossCountry's managing director, Andy Cooper, said: "We had asked the RMT not to take any action until we had exhausted our discussions. We had already reached agreement with the union over the majority of the concerns they raised and have a further meeting next week, where we are confident that we can resolve the remaining issues."