Diplomatiske relasjoner mellom Armenia og Norge ble opprettet i slutten av det 20. århundret, kort tid etter Sovjetunionens fall. Norge anerkjente Armenia som selvstendig stat 2. januar 1992. I brev til sin armenske kollega ga utenriksminister Thorvald Stoltenberg uttrykk for ønske om styrking av kontaktene og samarbeidet mellom landene.