Poza tym Uudmäe trzykrotnie zdobywał medale halowych mistrzostw Europy: srebrny w San Sebastián w 1977, brązowy w Wiedniu w 1979 oraz ponownie srebrny w Sindelfingen w 1980. Na HME w Budapeszcie w 1983 zajął 5. miejsce.