Las relaciones bilaterales se establecieron el 25 de abril de 2005. La Embajada de Colombia en Berlín es concurrente para Croacia y la Embajada de Croacia en Brasilia es concurrente para Colombia.

En estudio se encuentra el Acuerdo para la supresión de visa para portadores de pasaportes diplomáticos o de servicio de la República de Croacia y de Colombia. Así mismo, se encuentra en trámite un Memorando de Entendimiento sobre consultas políticas.

Croacia es un aliado para Colombia en la lucha contra el tráfico de drogas y la delincuencia organizada internacional, en general. De igual forma, resulta de especial interés la experiencia croata en materia de reconciliación en la etapa de post-conflicto.

En desarrollo de la política de promoción y consolidación de la relación bilateral, el 17 de octubre, el Embajador de Colombia en Austria concurrente para Croacia, presentó las Cartas Credenciales ante el Presidente de dicho país. Así mismo, el Gobierno de Colombia otorgó el beneplácito para el Embajador de Croacia en Brasil, designado como Embajador Concurrente en Colombia.