The Education Ministry has lodged a formal complaint with the National Labor Commission over the ongoing strike by Polytechnic Teachers.