Für Bulgarien nahm Michailow an den U18-B-Europameisterschaften 1981, und 1982, als er zum besten Torhüter des Turniers gewählt wurde, sowie der Junioren-C-Weltmeisterschaft 1983, als er ebenfalls als bester Torhüter ausgezeichnet wurde, teil.