En 1828, Uruguay obtuvo su independencia después de la Guerra del Brasil. Poco después, ambas naciones establecieron relaciones diplomáticas. En marzo de 1838, Francia impuso un bloqueo al Río de la Plata por dos años contra Argentina durante la Guerra contra la Confederación Perú-Boliviana. En 1839, comenzó la Guerra Grande en Uruguay. Desde el principio, Francia buscaba fuerzas aliadas para luchar contra el gobernador de Buenos Aires, Juan Manuel de Rosas. Para este propósito, los franceses apoyaron al Presidente uruguayo, Fructuoso Rivera, y lo ayudaron a derrotar al Presidente constitucional, Manuel Oribe, quien estaba en buenos términos con el gobernador Rosas. El 24 de octubre de 1838, Manuel Oribe renunció y huyó a Buenos Aires, y Fructuoso Rivera asumió el poder. A finales del siglo XIX, la comunidad francesa representaba aproximadamente un tercio de la población de Uruguay, la mayoría procedente del País Vasco francés y la provincia Bearne.