You need:
One from Modem to Router
One from Router to PC1
One from Router to PC2
So, yes. You need three cables total, minus the one that you have leaves 2. Check when you buy the router that there is a cable with it. Make sure that you don't buy crossover cables, you need straight through ones.
Have fun