W 1994 po raz drugi wystąpił w Pucharze Narodów Afryki, na którym WKS zdobyło brązowy medal. Na tym turnieju wystąpił w czterech meczach z Sierra Leone, Zambią, Ghaną i Nigerią. W 1996 po raz trzeci wystąpił w Pucharze Narodów Afryki, na którym WKS odpadło w fazie grupowej. Dao wystąpił we wszystkich trzech meczach z Ghaną, Mozambikiem i Tunezją. W 1997 uczestniczył w przegranych eliminacjach do Mistrzostw Świata 1998. W 1998 roku zagrał w Pucharze Narodów Afryki 1998, a w 2000 roku po raz czwarty wystąpił w Pucharze Narodów Afryki, na którym WKS odpadło w fazie grupowej. Na tym turnieju Dao wystąpił w meczu z Kamerunem.