Nel 2002 viene acquistato dal Maccabi Tel Aviv B.C., con cui vince il campionato israeliano e la Coppa d'Israele. La stagione 2003-04 è decisamente meno fortunata: passa prima dal campionato russo, con la maglia dell'Avtodor Saratov, e poi da quello italiano, con l'Olimpia Milano. Nel Draft NBA 2004, però, fu la 28ª scelta dei San Antonio Spurs: Udrih iniziò così la sua carriera nella NBA.