W reprezentacji Gwinei Sow zadebiutował w 1993 roku. W 1994 roku podczas Pucharu Narodów Afryki 1994 rozegrał 2 spotkania: z Ghaną (0:1) i z Senegalem (1:2). Z kolei w 1998 roku wystąpił w 3 meczach Pucharu Narodów Afryki 1998: z Algierią (1:0), z Kamerunem (2:2) i z Burkina Faso (0:1). W 2004 roku podczas Pucharu Narodów Afryki 2004 był podstawowym zawodnikiem, a jego dorobek na tym turnieju to 4 mecze: z Demokratyczną Republiką Konga (2:1), z Rwandą (1:1), z Tunezją (1:1) i ćwierćfinał z Mali (1:2).