De første diplomatiske relasjonene mellom Armenia og Norge ble opprettet i 1992. Begge statene er medlem av Organisasjonen for sikkerhet og samarbeid i Europa og De forente nasjoner.