Fredagens avtal, som kunde nås efter efter medling av Djiboutis president Ismail Omar Guelleh, är det första i sitt slag sedan 2020 när liknande förhandlingar strandade.
Genom Djibouti-avtalet åtar sig parterna att gemensamt samarbeta om säkerhetsfrågor och mot organiserad brottslighet. De lovar också att arbeta för fred och stabilitet i konfliktområden.
Somaliland utropade självständighet från Somalia 1991. Utbrytarstaten trycker sina egna pengar, utfärdar sina egna pass och väljer sin egen regering, men Somalilands suveränitet har inte erkänts av vare sig Mogadishu eller det internationella samfundet.