In exchange for a 50-year lease of a military base for the Ethiopian navy, Ethiopia will become the first foreign country to officially recognize Somaliland.