You have been warned, Frenchies can be a bit "stubborn" when it comes to housebreaking. Be patient! They will "get it!". It will take patience, perseverance, attention and lots of paper towels, but they will get it. Some dogs take longer than others, just have faith. 

Start house breaking IMMEDIATELY! Get him on a regular feeding schedule and makes plenty of trips outside. When the puppy runs around like he is looking for something - he is! Take him immediately outside (or to the paper). Upon waking from sleeping, right after eating and anytime you just get home take him out or to his paper. Also, right before you go to bed. 

Accidents WILL happen. If you catch him right in the MIDDLE of the act rush him outside (or to his paper). It does NO good to rub his nose in it (old mean wives tale). Do not yell at him when you discover a mess, they will not understand why you are angry. Trust me, their memory is not that long. Every Frenchie has it's own rate of learning, but even the most stubborn Frenchie should be pretty reliable by four to five months of age. I have had the best success when I installed a doggy door and they were able to come and go at will. If this is an option, it may be your best bet! Did I say, be patient?