Staff at the title, which appointed William Lewis as its new editor earlier in the month, said the intended strike was a result of the Telegraph's intentions to force 54 compulsory editorial staff redundancies, following the integration of its print and online editions.
It has not yet been decided when the strike will take place, but it is understood that it has been provoked by the Telegraph Group's refusal to adequately consult the National Union of Journalists chapel about its plan job cuts.
Jeremy Dear, NUJ general secretary, said: "Our members at the Telegraph have had no choice but to take the ultimate step and vote to strike. Management have only themselves to blame.
"They should have seen this coming months ago and done something to reassure staff rather than high-handedly pushing on with painful and unpopular changes."
A number of high-profile senior editors have recently left the paper. Mostly recently, assistant editor Corinna Honan resigned after 12 years at the title.
The Telegraph is in the process of relocating to multimillion-pound headquarters in London's Victoria, and has invested in new-media training.
However, the integration of its online and print editions has led to a surplus of production staff, and the proposed job cuts have been met with strong criticism from union members.
Barry Fitzpatrick, NUJ organiser, added: "Staff at the paper are extremely loyal. They have been driven to take this action because they feel that their legitimate concerns are not being recognised."
The Telegraph has not yet responded to the strike action decision.
If you have an opinion on this or any other issue raised on Brand Republic, join the debate in the .