Mihailov first represented his country on the international level with the Bulgaria men's national under-18 ice hockey team. During the 1982 IIHF European U18 Championship Group B tournament hosted in Sofia, he was named the best goaltender at the event. He later played for the Bulgaria men's national junior ice hockey team at the 1983 World Junior Ice Hockey Championships, and the 1984 World Junior Ice Hockey Championships.