Read this thread!
House Training How Tos:
you should find it helpful.
I'm not sure if it says this in the thread, but since your puppy is paper trained, you can
slowly move the paper towards the door and even eventually outside on the other side of the door. If your puppy ever misses the paper, then you went to far, to fast and need to move it back.
However, I would supervise and make sure he is going potty outside when you are home and use the papers for nightime and when you are away from home.
I also want to stress the importance of supervision and rewarding your puppy for going potty outside.
One last thing! Be sure to clean up any accidents with a proper cleaner. Enzyme based cleaners should remove all odors. Any smells (even if you cant smell it) can tell your puppy it should go potty inside.