Trade unions in Kosovo threatened on Friday to go out on strike after the impoverished Balkan country's new prime minister vetoed annual 25-percent public sector pay hikes promised by his predecessor.