Durante 2004 debió enfrentar una serie de tensiones en su relación con los países sudamericanos, provocadas por la antigua aspiración boliviana de salida al mar. La situación engarzó con la crisis energética sufrida por Argentina, quien provee de gas natural a Chile. En reuniones bilaterales entre Carlos Mesa, presidente boliviano y Néstor Kirchner presidente argentino, el primero condicionó la venta de gas boliviano a Argentina a que ni siquiera una molécula de gas fuera vendida a Chile. A su vez, el presidente venezolano, Hugo Chávez, apoyó en diversas instancias la ambición marítima boliviana, produciéndose un impasse diplomático entre ambas naciones. La tensión entre gobiernos decreció durante julio de 2004dentro de lo cual estaba laguna del desierto que fue un cambio amable con argentina.