Los presidentes de Estonia y Chipre firmaron en enero de 2004 dos acuerdos de cooperación, uno sobre educación y cultura, y otro con el fin de combatir el crimen organizado.