W reprezentacji Burkiny Faso Gnonka zadebiutował w 1998 roku. W tym samym roku był podstawowym zawodnikiem podczas Pucharu Narodów Afryki. Wystąpił na nim w 5 meczach: z Kamerunem (0:1), z Algierią (2:1), z Gwineą (1:0), ćwierćfinałowym z Tunezja (1:1, k. 8:7) i o 3. miejsce z Demokratyczną Republiką Konga (4:4, k. 1:4). W 2000 roku podczas Pucharu Narodów Afryki 2000 rozegrał 2 mecze: z Senegalem (1:3) i z Zambią (1:1). W 2004 roku został powołany do kadry na Puchar Narodów Afryki 2004, ale był tam rezerwowym i nie rozegrał żadnego spotkania. Od 1998 do 2004 roku wystąpił w kadrze narodowej 8 razy.