W 1998 roku Ouédraogo zajął 4. miejsce z Burkina Faso w Pucharze Narodów Afryki 1998. Na tym turnieju rozegrał 4 mecze: z Kamerunem (0:1), ćwierćfinale z Tunezją (1:1, k. 8:7), półfinale z Egiptem (0:2) i o 3. miejsce z Demokratyczną Republiką Konga (4:4, k. 1:4), w którym strzelił gola.