W reprezentacji Burkiny Faso Tall zadebiutował w 2000 roku. W tym samym roku podczas Pucharu Narodów Afryki 2000 rozegrał 2 mecze: z Zambią (1:1) i z Egiptem (2:4). W 2004 roku został powołany do kadry na Puchar Narodów Afryki 2004 i wystąpił tam w jednym meczu, z Kenią (0:3). Od 2000 do 2004 roku wystąpił w kadrze narodowej 14 razy.