Os manifestantes concentraram-se na Praça da República, num protesto liderado pelo arcebispo Bagrat Galstanian.
O líder religioso pertence à região de Tavouch, onde se situam as aldeias cedidas.
Os protestos começaram a surgir no mês passado, após o Governo ter concordado devolver quatro aldeias fronteiriças a Baku.
A Arménia controlava os territórios em causa desde a década de 90.
Os residentes das cidades vizinhas alegam que a medida isola o resto do país e acusam Pashinyan de ceder o território, sem receber nada em troca.
Já o primeiro-ministro assegurou que esta decisão foi tomada para manter a paz com Baku.
Leia Também: Arménios pedem demissão do PM por polémica sobre conflito com Azerbaijão