Micheľ war Schiedsrichter bei der U-16 EM 1995, der U-17 WM in Ägypten 1997 und der U-21 EM 1998 in Rumänien, wo er das Finale leitete. 2002 war Micheľ bei der Weltmeisterschaft in Korea und Japan bei einem Spiel im Einsatz. Bei der Europameisterschaft 2004 in Portugal standen die beiden Vorrundenpartien Griechenland – Spanien und Schweiz – Frankreich unter seiner Leitung. Von der UEFA wurde er zudem mit dem Viertelfinale der Europameisterschaft zwischen Schweden und Niederlande (0:0 n. V., 4:5 nach Elfmeterschießen) am 26. Juni betraut. Micheľ leitete drei Spiele beim Konföderationen-Pokal 2005 in Deutschland. Bei der Fußball-Weltmeisterschaft 2006 leitete er die beiden Gruppenspiele und , das Achtelfinale sowie am 30. Juni 2006 das Viertelfinale (0:0, 1:1, 1:1; 4:2 im Elfmeterschießen). Bei der EM 2008 in Österreich und der Schweiz leitete er die Vorrundenspiele Schweiz – Türkei und Frankreich – Italien. Außerdem leitete er das Viertelfinalspiel Niederlande – Russland, bei dem er eine bereits gezeigte gelb-rote Karte wegen Foulspiels nach Rücksprache mit seinem Assistenten wieder zurückzog. Er wurde unterstützt von seinen Assistenten Roman Slyško und Martin Balko.