How old is your puppy? Beagle pups can be tougher than other dogs but they do get it eventually. be sure to clean the areas that he pee'd on already with a special cleaner for pet urine.
You have to really take them out alot until you get them on a routine. Always take him out after a nap, meal, playing, or chewing. Praise like crazy when he does go outside.