Paille spilte en sentral rolle da Frankrike vant U18-EM i 1983. Gjennom turneringen laget han syv mål på syv kamper. Samme året laget han målet som sikret ettmålsseier over i finalen av den franske nasjonale juniorturneringen Coupe Gambardella. Han hjalp Frankrike vinne Tournoi de Toulon i 1984 og 1985.