BERLIN—Chancellor Angela Merkel’s confidence that Germany can handle the challenges of integrating refugees faces a test when the summer vacation ends and many young migrants enter classrooms for the first time.

Around a third of the million or so newly arrived asylum seekers are potentially school-age. Many of them have just completed their basic German-language instruction and are due to begin regular schooling this fall.

The...