대한민국과는 1964년 10월 7일에 수교했다. 양국은 정치, 경제, 문화 및 국제무대에서 전통적으로 긴밀한 협력관계를 유지하여 오고 있다. 2008년 9월, 우루과이의 대통령 타바레 바스케스가 한국을 방문했다. 양국간 문화, 어업, 무역, 경제과학기술, 사증면제협정 등이 체결되었다. 한국은 몬테비데오에 상주 대사관을 두고 있고, 우루과이는 2002년 11월 30일, 우루과이의 경제위기로 주한 대사관을 잠정폐쇄한 바 있으나 2006년 2월에 다시 열었다. 2007년 양국간 교역규모가 1억 1200만 미국달러이고 50여척의 한국 어선이 우루과이의 수도 몬테비데오항을 전진기지로 해 남대서양에서 조업하고 있으며, 현재 50여가구 150여명의 한국 교민이 거주하고 있다. 2010년 남아공월드컵 에서는 16강전에서 대한민국과 겨루어 2:1로 승리를 거두었다. 서울 올림픽 때 14명의 선수단을 파견한 것을 시작으로 한일 월드컵, 대구 육상 선수권 대회 등 대한민국에서 개최한 대회 때 선수를 보낸 적이 있다. 한국과 우루과이를 직접 연결하는 항공편이 없기 때문에 우루과이에 가려면 다른 나라를 경유해야 하는데, 경유 국가로는 브라질과 스페인이 있고, 대체로 브라질을 경유한다. 아직까지 우루과이에서는 중등 교육에 한국어 수업을 개설하지 않았다.