Have to agree with AussieMom - even though people are now arguing about how early is too early, four weeks is by FAR too early to have pup away from mom and litter.
Is it even WEANED yet?!?
Unless there is no other choice (IE you rescued the pup and mom/litter is unavailable) then i would return the pup to it's mother for another four weeks MINIMUM.
As far as potty training goes, you should start potty training to go outside as soon as you receive your puppy AT THE PROPER AGE OF EIGHT WEEKS OR MORE.
Some people seem to think it's okay to let your dog crap on a paper or in a box in your home, but i personally see no reason to do so other than utter laziness on the part of the owner.
When you get your puppy back in another four weeks, put it on a schedule - if you know when it eats, you'll know when it may have to go potty. Monitor water. Bring the dog out after eating/drinking, after playing, after naps, and first thing in the morning or right before bed time.
When you can't watch your puppy like a hawk, he/she should go in their crate. A crate acts like a den and dogs hate to mess where they sleep. If it's the right size it will act as encouragement to hold it and help dogs learn to hold it for longer periods of time.
Don't expect miracles - one hour per month of age is all a puppy can physically hold it for, and some puppies can't (won't) even do that. Frequent potty breaks are best - no six to eight hour stints in a crate.
Owned by Mutt