Дипломатические отношения установлены 22 августа 1926 г., восстановлены 27 января 1943 г.
- 
        
            Соглашение между Правительством Российской Федерации и Правительством Восточной Республики Уругвай об отмене
            виз для владельцев дипломатических, служебных и официальных паспортов (Москва, 13 июля 1999 г.).
        
        Вступило в силу 3 октября 1999 года. Соглашение предусматривает безвизовое пребывание в течение трех месяцев. 
- 
        
            Соглашение между Правительством Российской Федерации и Правительством Восточной Республики Уругвай об
            условиях отказа от визовых формальностей при взаимных поездках граждан Российской Федерации и граждан
            Восточной Республики Уругвай (Нью-Йорк, 26 сентября 2011 г.).
        
        Вступило в силу 27 декабря 2011 года. В соответствии со статьей 1 Соглашения граждане России, являющиеся владельцами действительных паспортов, за исключением дипломатических и служебных, дающих право на пересечение границы, могут въезжать, выезжать, следовать транзитом и пребывать на территории Восточной Республики Уругвай без виз до 90 дней в течение каждого периода в 180 дней начиная с даты их первого въезда. 
