Slovakia is part of the Schengen Area (joined 2007). A Ukrainian passport holder with a valid visa for Slovakia does not need another visa for any other Schengen country, which Austria is also. The bordello owner in Bratislava paid a Slovakian policeman for getting a visa in his Ukrainian passport (mistake). He speaks Russian, drives a Russian car and holds a Ukrainian passport. He needs no visa if he wants to cross the Slovakian-Austrian border.