The Slovak capital Bratislava on Thursday won the right to host a new European Union agency to oversee the labor market that is due to start operating this autumn.