Fall disputò con la Francia under-20 i mondiali di categoria nel 2008 e nel 2009 segnando un totale di cinque mete. Successivamente il tecnico della Marc Lièvremont lo convocò per i "test match" del novembre 2009 e lo fece debuttare nel penultimo contro , dove l'ala marcò anche una meta. Nel 2010 prese parte al Sei Nazioni dove la nazionale transalpina ottenne il Grande Slam, ma un infortunio alla caviglia nella prima partita contro la gli fece mancare il resto del torneo. Durante la gestione di Philippe Saint-André ottenne solo quattro presenze con la selezione francese: una durante il tour estivo del 2012 in Argentina e tre durante il Sei Nazioni 2013. Dopo quasi cinque anni di assenza dal palcoscenico internazionale, il commissario tecnico Jacques Brunel lo convocò per il Sei Nazioni 2018 del quale disputò quattro incontri.