Guelleh, 77, has held power since 1999 in the tiny Horn of Africa nation, a major port that hosts military bases for the United States, France, China, Japan and Italy.