Gosso nahm mit der U-20 Nationalmannschaft der Elfenbeinküste an der Junioren-Fußballweltmeisterschaft 2003 teil. Der Mittelfeldspieler debütierte im Jahr 2008 für die ivorische Fußballnationalmannschaft. Während der Qualifikation zur WM 2010 absolvierte er zwei Partien für die Elfenbeinküste und konnte sich mit der Nationalmannschaft für die WM 2010 qualifizieren. Er wurde für die Fußball-Afrikameisterschaft 2010 in den Kader der ivorischen Nationalmannschaft berufen, jedoch bei keiner der vier Partien eingesetzt.