Al margen del Tratado de 1904, muchas autoridades y representantes de Chile comprendieron que Bolivia no podía quedar indefinidamente enclaustrada y que dicho problema podía ser resuelto a través de una negociación bilateral directa. Así, a través de una serie de acuerdos, actos unilaterales, práctica diplomática y declaraciones oficiales, Chile fue configurando una obligación de negociar con Bolivia un acceso soberano al océano Pacífico.
El 18 de mayo de 1895, Bolivia y Chile suscribieron tres tratados: Tratado de Paz y Amistad, Tratado de Transferencia de Territorio y Tratado de Comercio. Los tres instrumentos fueron ratificados por ambos Congresos y las ratificaciones debidamente canjeadas. A través del primero, Chile continuaría ejerciendo el dominio absoluto y perpetuo del territorio objeto del Pacto de Tregua de 1884. Por el segundo, Chile se comprometió a transferir a Bolivia Tacna y Arica en las mismas condiciones que los adquiriese, o en su defecto, la caleta Vítor hasta la quebrada de Camarones u otra análoga si no pudiese transferir aquellos territorios. Ninguna de esas transferencias comprometidas por Chile pudo hacerse efectiva.
Bolivia planteó su reclamo en el ámbito multilateral, por primera vez, ante la Conferencia de París de 1919 y en la Liga de las Naciones, entre 1920 y 1922. En respuesta, en la sesión de la Asamblea del 28 de septiembre de 1921, el representante chileno Agustín Edwards ofreció, en forma solemne, iniciar negociaciones directas con Bolivia para abordar la cuestión de su enclaustramiento marítimo. Un año después, el delegado chileno, Manuel Rivas Vicuña, mediante nota de 19 de septiembre de 1922 dirigida a la Liga de las Naciones, reafirmó el compromiso chileno de entrar en negociaciones directas con Bolivia.
El 9 de septiembre de 1919, el diplomático chileno acreditado en La Paz, Emilio Bello Codesido, realizó una propuesta que, al ser aceptada por el Canciller boliviano, Carlos Gutiérrez, se materializó en el Acta Protocolizada de 10 de enero de 1920, dejando establecido que existía por parte del Gobierno de Chile la voluntad de procurar un acuerdo con Bolivia que le permitiera obtener una salida propia al océano Pacífico, independientemente del Tratado de 1904.
El Presidente de Chile, Arturo Alessandri, era consciente de la necesidad de llegar a una solución bilateral con Bolivia a través de negociaciones directas y así lo comunicó en junio de 1922 al Congreso de su país. En esa oportunidad aseguró que Bolivia podía tener la convicción de que encontraría en Chile un cordial deseo de buscar fórmulas de solución a su enclaustramiento marítimo.
En respuesta a las gestiones del Ministro Plenipotenciario de Bolivia en Santiago, Ricardo Jaimes Freyre, el Canciller de Chile, Luis Izquierdo, señaló mediante notas de 6 y 22 de febrero de 1923, que de acuerdo con las expresiones del Presidente de su país y las declaraciones de su representante ante la Liga de las Naciones, Chile podría celebrar un nuevo pacto que consulte la situación de Bolivia sin modificar el Tratado de Paz de 1904 y sin interrumpir la continuidad de su territorio.
El Embajador de Chile en Washington, Miguel Cruchaga, presentó el 10 de junio de 1926 al Secretario de Estado de los Estados Unidos, Frank B. Kellogg, una propuesta de división de los territorios de Tacna y Arica. Conforme a dicha propuesta, Tacna quedaría para el Perú, Arica para Chile y se cedería en favor de Bolivia un corredor de cuatro kilómetros de ancho que le conceda un acceso soberano al océano Pacifico. Posteriormente, el 23 de junio de 1926, el Canciller de Chile, Beltrán Mathieu, emitió una Circular que expresaba la intención de su país de transferir a Bolivia una parte del departamento de Arica, tal como lo había propuesto Estados Unidos en su rol de país mediador en el diferendo chileno-peruano.
El acuerdo de junio de 1950 fue el resultado de una gestión diplomática iniciada por Bolivia desde 1946. Así, con motivo de la transmisión del mando presidencial en Chile, el nuevo Mandatario, Gabriel González Videla, manifestó al Canciller boliviano Aniceto Solares y al Embajador Alberto Ostria Gutiérrez su aceptación para iniciar negociaciones con miras a otorgar a Bolivia un acceso soberano al océano Pacifico. En los años siguientes, el Embajador Ostria sostuvo numerosas audiencias con el Presidente González y sus respectivos Ministros de Relaciones Exteriores, llegando a acordar los términos de las Notas de 1 y 20 de junio de 1950, firmadas e intercambiadas por el Embajador boliviano y el Ministro de Relaciones Exteriores de Chile, Horacio Walker Larraín.
El 10 de julio de 1961, Chile presentó, mediante su Embajador en La Paz, Manuel Trucco, un Memorándum en el que ratificaba su obligación de negociar el acceso soberano de Bolivia al océano Pacifico en los términos del acuerdo de junio de 1950, esto es: “entrar formalmente en una negociación directa destinada a buscar la fórmula que pueda hacer posible dar a Bolivia una salida propia y soberana al océano Pacifico, y a Chile obtener las compensaciones que no tengan carácter territorial y que consulten efectivamente sus intereses”.
A mediados de la década de 1970, tuvo lugar un proceso de negociación entre Bolivia y Chile con el objeto de otorgar a Bolivia un acceso soberano al océano Pacífico. Este proceso se inició el 8 de febrero de 1975 con la firma de una Declaración Conjunta, en la localidad boliviana fronteriza de Charana, entre los Presidentes de Bolivia, Gral. Hugo Banzer, y de Chile, Gral. Augusto Pinochet. Este acuerdo obligaba a ambos Estados a: “buscar formulas de solución a los asuntos vitales que ambos países confrontan, como el relativo a la situación de mediterraneidad que afecta a Bolivia…”. Para cumplir este propósito, ambos países acordaron la reanudación de relaciones diplomáticas. De esa manera, el 19 de diciembre de 1975, Chile propuso a Bolivia la cesión de una costa marítima soberana, ubicada entre el casco norte de la ciudad de Arica hasta la Línea de la Concordia, unida al territorio boliviano por una franja territorial, igualmente soberana. Sin embargo, contraviniendo compromisos anteriores, Chile introdujo nuevas condiciones, entre ellas el canje de territorios.
Durante la IX Asamblea General de la OEA en 1979, se aprobó la Resolución N° 426 en la que se reconoció que el problema marítimo de Bolivia es un asunto de interés hemisférico permanente, recomendando a las Partes que: “inicien negociaciones encaminadas a dar a Bolivia una conexión territorial libre y soberana con el océano Pacifico. Tales negociaciones deberán tener en cuenta los derechos e intereses de las Partes involucradas… y, asimismo, tener en cuenta el planteamiento boliviano de no incluir compensaciones territoriales”.
En 1986, varias reuniones sostenidas entre los Ministros de Relaciones Exteriores de Bolivia, Guillermo Bedregal y de Chile, Jaime del Valle, dieron lugar a un nuevo proceso de negociación conocido como el “Enfoque Fresco”. Así, como consecuencia del acuerdo alcanzado en Guatemala, el 13 de noviembre de 1986, los Cancilleres de Bolivia y Chile emitieron comunicados por separado. Si bien ambos documentos se formularon en términos diferentes, no cabe duda de que dichos comunicados registraron la existencia de un acuerdo para iniciar negociaciones formales respecto a cuestiones de fondo relativo al acceso soberano de Bolivia al mar. El escenario principal de la negociación tuvo lugar en Montevideo (Uruguay) entre el 21 y 23 de abril de 1987.
En febrero del año 2000, los Ministros de Relaciones Exteriores de Bolivia, Javier Murillo de la Rocha y de Chile, Juan Gabriel Valdés, se reunieron en Algarve (Portugal), escenario donde resolvieron conformar una agenda de trabajo que incorpore todas las cuestiones esenciales de la relación bilateral “sin exclusión alguna”. A partir de esa reunión, hubo tres encuentros al más alto nivel entre los Presidentes de Bolivia, Hugo Banzer Suárez, y de Chile, Ricardo Lagos, celebrados en las capitales de Brasilia y Panamá en septiembre y noviembre del año 2000 y en Quebec (Canadá), en abril de 2001. Estos encuentros refrendarían la Agenda sin Exclusiones convenida en Algarve.
El año 2005, el Presidente de Bolivia, Eduardo Rodríguez Veltzé, se reunió con su par de Chile, Ricardo Lagos, en cuatro oportunidades diferentes en las ciudades de Nueva York (EE.UU.), Salamanca (España), Mar del Plata (Argentina) y Montevideo (Uruguay). En dichos encuentros se promovió el diálogo bilateral sin excluir tema alguno, inclusive el más sensible, el del enclaustramiento geográfico de Bolivia. De acuerdo al criterio compartido por ambos dignatarios, dichos eventos sentaron una forma de diálogo positivo, basado en la confianza y el respeto mutuo.
En la XV Reunión del Mecanismo de Consultas Políticas de 25 de noviembre de 2006, Bolivia y Chile acordaron una Agenda bilateral de 13 puntos, cuyo punto VI incluía el “Tema Marítimo”. A partir de ese acuerdo, diversas autoridades chilenas no descartaron durante sucesivos diálogos, la posible cesión de soberanía en favor de Bolivia.
En la XXII Reunión del Mecanismo de Consultas Políticas Bolivia-Chile, celebrada el 14 de julio de 2010, las delegaciones de Bolivia y Chile acordaron, en relación al punto VI de la Agenda, “proponer, así como alcanzar soluciones concretas, factibles y útiles en la próxima y sucesivas reuniones del Mecanismo de Consultas Políticas, que beneficien el entendimiento y la armonía de ambos países”. Al finalizar dicha reunión, se acordó que la próxima cita tendría lugar en la ciudad de Arica, en noviembre de 2010. No obstante, fue suspendida unilateralmente por Chile, y no se la volvió a convocar pese a las reiteradas solicitudes de Bolivia para reanudar las reuniones del Mecanismo de Consultas Políticas Bolivia-Chile.