Radolský was in 1998 korte tijd interim-bondscoach van het Slowaaks voetbalelftal; hij zat op de bank tijdens het vriendschappelijke duel op 10 november tegen Polen, dat op eigen veld met 3-1 werd verloren. In oktober 1999 won de Slowaakse U21-ploeg onder zijn leiding met 3-0 van Azerbeidzjan, waardoor het Midden-Europese land zich voor de allereerste keer kwalificeerde voor de Olympische Zomerspelen. In Sydney werd de ploeg in de eerste ronde vervolgens uitgeschakeld na nederlagen tegen Brazilië (3-1) en Japan (2-1), en een overwinning op Zuid-Afrika (2-1).
