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
Head of Germany's Protestant Church said 'extensive' Islam classes in schools could help prevent young Muslims from turning to extremism.
Around 88% of economists questioned by Ipsos Mori said leaving the EU would damage Britain's growth rates over the next five years.
Justice Secretary Michael Gove warned David Cameron that his failure to limit migration is 'corrosive' to public trust.