The portmanteau Brexit describes the withdrawal of the United Kingdom (UK) from the European Union (EU) which will cause a shift of power in the European institutions. The departure of one of the largest EU members will affect the voting power of member countries in the European Council significantly. This Council is the central hub of political decision making in the EU, defining the overall political direction and priorities and setting the policy agenda for the entirety of the EU. Using the Banzhaf power index, we have measured the voting power before and after the Brexit and analyzed the increasing power of the members of the Visegrád Group compared to other European states. We have found that there is growth in the voting power of all Visegrád states, with Poland experiencing the biggest increase. However, the extent by which the Visegrád Group will profit from this statistically growing power depends on the coordination of their voting behavior in the future.