What is the best way to glue Popsicle sticks together which won't fall apart?

The best way to glue popsicle sticks is to use a good PVA glue. TiteBond 2 or 3 if you have it is best. Elmer's white glue is reasonable and cheaper but also makes a similar joint for craft purposes.