Durch seine Einbürgerung in die Bundesrepublik Deutschland bekam der Tscheche Votava auch die Spielberechtigung für die DFB-Fußballauswahl und spielte hier von 1979 bis 1981 insgesamt fünfmal. Er wurde mit der Mannschaft bei der Fußball-Europameisterschaft 1980 in Italien Fußball-Europameister; eingesetzt wurde er allerdings nur im Gruppenspiel gegen Griechenland.