Alassane Ouédraogo bestritt von 1997 bis 2008 insgesamt 62 Spiele für die burkinische A-Nationalmannschaft (3 Tore). Er nahm mit der Mannschaft an drei Afrika-Cups teil. 1998 wurde man im eigenen Land Vierter, 2000 und 2002 schied Burkina Faso jeweils in der Vorrunde aus.