Armed men have burned down a girls' school in northern Afghanistan, officials said Saturday, with police blaming the Taliban for the assault.