Local authorities launched a hunt for the former BrightonCollege student, reported to be 18 and from Richmond, south-west London, amid fears he may have lost his way.
In his speech to independent school leaders at BrightonCollege, Mr Gove ridiculed the suggestion - on a website called Active History - that the Mr Men children's books, written by Roger Hargreaves, could be used as a way of explaining Hitler to pupils.