El 4 de agosto de 1934 Bolivia solicitó a través de su Embajada en París un agrément para E. Fricke-Lemoin, Consejero de Asuntos Consulares de la oficina de Bolivia en Berlín. El beneplácito fué otorgado por el Presidente de Checoslovaquia el 24 de enero de 1935 y posteriormente, el 12 de febrero de 935, el hecho fué comunicado a través de la Embajada de Checoslovaquia en París a la Embajada de Bolivia allí. Gracias a este hecho , este día se establecieron relaciones diplomáticas entre Checoslovaquia y Bolivia. E. Fricke-Lemoin entregó sus cartas credenciales en el Castillo de Praga el 13 de mayo de 1935.

Checoslovaquia acreditó para Bolívia a František Kadeřábek, residente en Buenos Aires. František Kadeřábek inició su misión diplomática en Bolivia el 17 de noviembre de 1936, cuando entregó sus cartas credenciales al Presidente de la República de Bolivia. Posteriormente, en el Ministerio de Relaciones Exteriores en Praga recomendó a establecer una Embajada en La Paz, lo que se justificó por las perspectivsa de muy buenas posibilidades de exportación. A pesar de esta propuesta, el gobierno checoslovaco decidió en julio de 1937 establecer únicamente un Consulado General Honorario en La Paz, cuya gestión fue encomendada a un ciudadano boliviano.

Las relaciones diplomáticas entre Checoslovaquia y Bolivia se vieron interrumpidas por los hechos posteriores al 15 de marzo de 1939. La situación poco clara que rodea la existencia de relaciones diplomáticas se ilustra por el hecho de que el gobierno checoslovaco en Londres no estaba seguro de si Bolivia continuaría reconociendo a Checoslovaquia. Las relaciones diplomáticas se restablecieron mediante una declaración conjunta de representantes de ambos gobiernos firmada en Washington el 5 de junio de 1942. František Kadeřábek fue confirmado como Embajador el 17 de junio de 1942. En octubre de 1954 se estableció la Embajada de Checoslovaquia en La Paz, encabezada por el encargado de negocios a.i., al mismo tiempo que el Embajador de Checoslovaquia en Buenos Aires quedó formalmente encomendado al Gobierno de Bolivia, y posteriormente, a partir del 28 de enero de 1971, lo fué el Embajador de Checoslovaquia residente en Montevideo (Uruguay).

El 30 de octubre de 1964 se interrumpieron las relaciones diplomáticas y el 24 de marzo de 1970 mediante la firma de un comunicado conjunto por parte de los representantes permanentes de ambos países ante la ONU en Nueva York, se restablecieron. El Comunicado estipulaba que ambos países solicitarán, en un plazo razonable, la aprobación correspondiente para que los Embajadores encabecen misiones diplomáticas en Praga y La Paz.