Soldiers from the small Balkan country have already served alongside Nato troops on a number of operations.