The union leaders said the strike would be completely peaceful.
The state cabinet's sub-committee on employee issues held talks with them but failed to avert the strike.
Finance Minister Anam Ramanarayana Reddy, a member of the committee, said the employees could convey their grievances to the Centre at different fora.
Meanwhile, Seemandhra employees working in the secretariat who have been holding protests here organised a rally where they stood blind-folded.