Many small breed puppies do not want to go outside in the winter.
Do you have a warm coat and boots for him? These are a must!
Try taking one of the papers he used outside with you. Carry him to the spot, put the paper down and put him on the paper.
Praise him profusely for using it, then pick him up and rush him back inside.