Under sin trenerkarriere har Uhrin vært trener for Sparta Praha (Den tsjekkiske republikk), FC Hradek Králové (Den tsjekkiske republikk), Rudá Hvezda Brno (Den tsjekkiske republikk), Bohemians (Den tsjekkiske republikk), Teplice (Den tsjekkiske republikk), Al-Nasr (Saudi-Arabia), AIK (Sverige), AEL Limassol og APOEL (Kypros), Maccabi Haifa (Israel) og trente det kuwaitske fotballandslaget 1999–2002.