
Treat him as if he's an 8-week old puppy, and take him outside (not just let him outside - you need to go with him) at least once an hour, and stay with him till he performs. Then you can praise him loads!
Never, never scold him for messing indoors - it'll only stress him and make him worse.
Be prepared for housetraining to take several weeks, if not months.