Jean-Baptiste Paternotte (born 4 January 1981) is a French football player who plays in Belgium for Union Royale Namur. He has also played for A.F.C. Tubize and CS Sedan in the Championnat National.