After the 1994 CECAFA Cup, Djibouti did not play a match until the qualification campaign for the 1998 African Cup of Nations in Burkina Faso. They were drawn in a two-legged qualifier against Kenya, and lost the first leg 3–0 away on 31 July 1998. The second leg at home was lost 9–1 on 15 August and Kenya went through 12–1 on aggregate.