Ouattara made his debut for Burkina Faso not yet aged 19, helping to a 1–1 home draw against Mozambique on 24 March 2007 for the 2008 Africa Cup of Nations qualifiers. He was selected for the 2013 edition of the tournament on 8 January, playing against Togo in the quarter-finals in an eventual runner-up finish for the nation.