W 2002 roku Diatta po raz pierwszy wystąpił w Pucharze Narodów Afryki i wywalczył na nim wicemistrzostwo kontynentu (0:0 i 2:3 w karnych z Kamerunem). W 2004 roku dotarł z Senegalem do ćwierćfinału, a w 2006 roku na PNA w Egipcie zajął z Senegalem 4. pozycję. W 2008 roku został powołany przez Henryka Kasperczaka do kadry na kolejny PNA.