How do paid employee holiday packages work?

I understand that France and Canada offer employees paid vacations. Where else? Is the choice left to employees regarding where they vacation or does the company choose? Is this truly part of people’s entitled vacation or free time? How does it work?