Sociétaire de l'US Boulogne, Paul profita de la présence du Nordiste Billy dans la commission de sélection pour se retrouver parachuté en équipe de France. Si sa première apparition se solda par une belle victoire en Suisse, les quatre suivantes furent épouvantables avec notamment un effondrement total en Angleterre (12-0) et une humiliation aux Jeux olympiques de 1908 face au Danemark (défaite 17 à 1).