W reprezentacji Senegalu Fall grał w latach 1986–1994. W 1986 roku został powołany do kadry na Puchar Narodów Afryki. Rozegrał na nim 3 spotkania: z Egiptem (1:0), Mozambikiem (2:0; gol) i Wybrzeżem Kości Słoniowej (0:1), a Senegal odpadł z turnieju po fazie grupowej.