Modou Sougou a debutat la echipa națională a Senegalului pe 21 august 2007, într-un egal 1-1 împotriva Ghanei. El a făcut parte din lotul naționalei pentru Cupa Africii pe Națiuni din anul 2008, jucând în două meciuri din faza grupelor.