Diouf er en etablert landslagsspiller for , etter å ha debutert mot i april 2000. Han var toppscorer på et Senegal som gjorde sensasjon ved å gå til finalen i det afrikanske mesterskapet i 2001-2002.