Koudelka vant en olympisk bronsemedalje i volleyball under OL 1968 i München. Han var med på det tsjekkoslovakiske laget som kom på tredjeplass i volleyballturneringen for menn bak Sovjetunionen og Japan. Det ble spilt en enkeltserie med ti lag. Tsjekkoslovakia vant sju og tapte to kamper. Koudelka spilte ni kamper i OL-turneringen.