Il confine divenne una frontiera internazionale nel 1991 in seguito alla dissoluzione dell'Unione Sovietica e all'indipendenza delle sue repubbliche costituenti. I lavori per la delimitazione del confine iniziarono nel 1994, ma i progressi risultarono lenti a causa delle rivendicazioni sovrapposte Parte del confine intorno al Ponte Rosso rimane minato, un'eredità della prima guerra del Nagorno-Karabakh negli anni '90, quando l'Azerbaigian temeva che l'Armenia avrebbe approfittato del caos e avrebbe utilizzato l'area in Georgia per lanciare attacchi sul suo territorio. Esiste una consistente minoranza azera in Georgia, concentrata soprattutto nei comuni meridionali della regione di Kvemo Kartli, così come una minoranza georgiana in Azerbaigian è concentrata soprattutto nella regione di Saingilo dove sono conosciuti come "Ingiloy".