"Catar informó al Gobierno de Yibuti de la retirada de todas sus tropas desplegadas en la frontera de Yibuti", dice la declaración de la Cancillería catarí.
La disputa territorial entre dos Estados africanos se desató en 2008 y se desencadenó en tres días de enfrentamientos fronterizos.
Los países firmaron un acuerdo de paz en Doha en 2010.
El 5 de junio, Arabia Saudí, Bahréin, Egipto y Emiratos Árabes Unidos rompieron las relaciones diplomáticas con Catar al acusar a Doha de apoyar al terrorismo e interferir en los asuntos internos de los países de la región.
Lea más: La verdadera razón detrás de la confrontación entre Catar y los países árabes
Al boicot diplomático se sumaron posteriormente Libia, Yemen, Maldivas, Mauritania y Comoras; Jordania y Yibuti redujeron el nivel de sus lazos diplomáticos con Doha; Senegal, Chad y Níger llamaron a consultas a sus embajadores en Catar.