Minister Leighton Andrews concerned at councils' delivery
School inspectors have recommended that education services on Anglesey are put into special measures after judging them to be "unsatisfactory".
The council, which is being run by commissioners after concerns over how it was managed, has been given 50 working days to draw up an action plan.
Anglesey council said it supported the recommendations and that it was already making good progress.
The Welsh government has said it will establish a recovery board at Anglesey.
Education Minister Leighton Andrews and Local Government Minister Carl Sargeant said the recovery board would advise Welsh government commissioners who are running Anglesey at present and "challenge and support" the council over the education services.
It will report directly the the government on a monthly basis.
Mr Andrews told BBC Wales he is concerned about the quality of education provided by local authorities.
He told Toby Mason it gave very great cause for concern, and had not been helped by the number of councils delivering education services since the 1990s.