The Teachers and Educational Workers Union (TEWU) yesterday began an indefinite nationwide strike to demand better conditions of service for its members.