W reprezentacji Senegalu Fall zadebiutował w 1998 roku. W 2000 roku został powołany do kadry na Puchar Narodów Afryki 2000, na którym rozegrał 4 mecze: z Burkina Faso (3:1), z Egiptem (0:1), z Zambią (2:2) i ćwierćfinale z Nigerią (1:2). W kadrze narodowej od 1998 do 2000 roku rozegrał łącznie 18 meczów.