President Jose Raul Mulino, whose changes to social security laws prompted the protest, called the strike 'illegal'.