En 1999, los Gobiernos de Uganda y Sudán como una estrategia para recuperar las relaciones diplomáticas y terminar con las tensiones entre ambos países, firmaron un acuerdo en la ciudad de Nairobi. Este importante paso, ha demostrado ser un exitoso caso de externalización de un conflicto, teniendo en cuenta los factores domésticos y las relaciones interestatales. Actualmente Venezuela y Colombia se encuentran en la misma situación, por lo cual es pertinente determinar qué lecciones pueden aprender estos dos países del acuerdo firmado en 1999, para lograr la reconstrucción de la confianza y establecer mecanismos de cooperación bilaterales dirigidas a la construcción de paz. A partir de lo anterior, se realizará una revisión de la teoría de la internacionalización de los conflictos, centrándose en el enfoque de la externalización. Posteriormente, se procederá a analizar los casos, las características del acuerdo y las falencias de las relaciones bilaterales entre los dos países sudamericanos. Finalmente se presentan a la responsabilidad, la mediación, el modelo del single document approach y el compromiso real y completo, como aquellas lecciones que se pueden rescatar del acuerdo de 1999. Así mismo, se plantean algunos avances que se pueden evidenciar en la actualidad referente a las lecciones.