Around here a serviette is paper and a napkin is cloth as in "I can't afford to eat there, it's a cloth napkin joint" (in the food service trade "fine dining).
When you pull a section of Paper Towel off the roll, if you fold it and place on the table it becomes a serviette.