V roce 1978 obdržel Miroslav Votava západoněmecký pas a mohl tak svou novou vlast reprezentovat. Za národní tým nastoupil poprvé 21. listopadu 1979 v přátelském utkáni proti SSSR (3:1). V následujícím roce se vešel do nominace trenéra Juppa Derwalla na mistrovství Evropy a díky tomu, že odehrál necelý druhý poločas v utkání základní skupiny proti Řecku, může se pyšnit titulem evropského šampióna.