A comienzos de 2004, Lagos debe enfrentar públicamente al Presidente de Bolivia, Carlos Mesa, luego de que éste exigiera una salida al mar para su país considerando la precaria situación económica y política que vivía el país, y luego enfrenta otros problemas con Hugo Chávez y Néstor Kirchner.