Club
Centrocampista, iniziò a giocare da bambino in Cecoslovacchia, nelle giovanili del Dukla Praga fino a quando, nel 1968, si trasferì in Germania Ovest. In BRD, Votava giocò fino al 1973 nelle giovanili del VfL Witten, poi nel 1974 fu acquistato dal Borussia Dortmund, a quel tempo militante in Zweite Bundesliga.
Dal 1982 al 1985 giocò con gli spagnoli dell'Atlético Madrid 95 partite segnando 9 reti. Nel 1985 fu ceduto al Werder Brema, squadra dove Votava, grazie alla guida di Otto Rehhagel, conquistò i suoi maggiori successi in ambito calcistico. Con il Werder, di cui divenne anche capitano, vinse due Bundesliga (1988, 1993), due coppe di Germania (1991, 1994) e una Coppa delle Coppe nel 1992.
Terminò la sua carriera nel 1997 nell'VfB Oldenburg, in seconda divisione.
Con 546 presenze è il quarto primatista di partite giocate in Bundesliga ed è il giocatore più anziano ad avere segnato in massima serie (40 anni e 121 giorni contro lo Stoccarda).
Cecoslovacchia
Germania Ovest (dal 1978)
