The vote of no confidence in Education Secretary Michael Gove and Ofsted chief inspector Sir Michael Wilshaw was given overwhelming support by members attending the Association of Teachers and Lecturers conference in Liverpool.
It is understood to be the first time that ATL has passed a resolution of no confidence in a Secretary of State.
Mr Gove has stoked teachers' anger in the past year over his proposed changes to their pay and pensions, as well as major reforms to exams and the curriculum.
Teachers have also expressed concerns about Ofsted inspections, which they claim are hugely stressful.
More top news
An urgent appeal has been made to help trace the mother of a five-year-old girl who was found alone at a bus stop in Brighton on Friday.
Weight of people trying to sign caused government petition to website to crash as Europhiles try to force a rerun of the EU vote.
A mother whose young daughter died after allegedly "shooting herself in the face" has been charged with murder.