ב־26 בדצמבר 1991 חזרה ארמניה לעצמאותה לאחר פירוק ברית המועצות. ב־27 במאי 1992, ארמניה ואורוגוואי כוננו יחסים דיפלומטיים. ביוני 1992 הגיע נשיא ארמניה לבון טר-פטרוסיאן לביקור רשמי באורוגוואי. בפברואר 1997 פתחה אורוגוואי קונסוליית כבוד בירוואן. במאי 2012, שר החוץ האורוגוואי, לויס אלמגרו למס, הגיע לביקור רשמי בארמניה, הוא היה הבכיר ביותר באורוגוואי שביקר את המדינה.