Public service workers are being warned that upcoming talks on a new pay increase will be more complicated, because unions will not only have to convince the Government, but also the opposition.