The union's Vijayawada regional secretary K Prasad told reporters that the strike notice was issued yesterday.
Though the pay revision had to be implemented from April 1, 2013, the management had yet to call the unions for discussion, he said.
Prasad further said since the bifurcation of Andhra Pradesh, the trade unions had been demanding bifurcation of APSRTC into Andhra Pradesh and Telangana units.