PHOENIX—As the academic year winds down, Creighton School Principal Rosemary Agneessens faces a wrenching decision: what to do with veteran teachers whom the state education department says don't speak English well enough.

The Arizona Department of Education recently began telling school districts that teachers whose spoken English it deems to be heavily accented or ungrammatical must be removed from classes for students still learning English.

State...