You need to get the merchant certification from Darude in Aldlyn, before you can enter Minsk. He stands in front of your castle.
Trey mentions this in the dialog with Varea, he'll remind you of it when you talk with her again, and it's also mentioned in your quest log for the "Finding Lucilla" quest. ;)