Mihailov lần đầu tiên đại diện cho đất nước của mình ở cấp độ quốc tế với đội tuyển khúc côn cầu dưới 18 tuổi của Bulgaria. Trong giải đấu IIHF European U18 Championship Group B năm 1982 được tổ chức tại Sofia, anh được vinh danh là thủ môn xuất sắc nhất tại sự kiện này. Sau đó, anh chơi cho đội tuyển khúc côn cầu quốc gia nam của Bulgaria tại Giải vô địch khúc côn cầu trẻ thế giới năm 1983 và Giải vô địch khúc côn cầu trẻ thế giới năm 1984.
.