Walias of Ethiopia defeated host Djibouti 1-0 in the first leg match of the 2010 CHAN qualifier match on Friday.
The two teams will meet for the return leg match in the eastern city of Dire Dawa on August 4, 2019.
Ethiopian team captain Aschalew Tamene scored the lone goal of the match from a penalty kick in the 83rd minute.
The match was played on a field where the temperature read 43 degree Celsius or 109 degree Fahrenheit.
Ethiopia originally pledged to host the 2020 tournament but the country fell behind with preparations and Cameroon was named as a replacement.