New Zealand public school teachers went on a nationwide strike on Wednesday demanding increased wages.