Huit sélections en équipe de France

Joueur prometteur dans sa jeunesse, doté d'une belle aisance technique et d'un sens du but hors-pair, Paille avait fait partie de la génération des Bleuets qui avaient remporté l'Euro Espoirs en 1988. À l'époque, ses partenaires se nommait Eric Cantona, Laurent Blanc ou encore Franck Sauzée. Au total, il aura inscrit 144 buts en 460 matches dans sa carrière. À son meilleur niveau, lorsqu'il s'était révélé à Sochaux, l'attaquant avait aussi porté à huit reprises le maillot de l'équipe de France (un but entre 1986 et 1989), comme récompense suprême.