A porous crystalline nano metallo-alumino-phosphate molecular sieve is described. The molecular sieve has a framework composition on an anhydrous and calcined basis expressed by an empirical formula (ElxAlyPz)O2 wherein El is silicon, magnesium, zinc, iron, cobalt, nickel, manganese, chromium, or combinations thereof, where x is the mole fraction of El and has a value from 0.001 to 0.5, y is the mole fraction of Al and has a value of at least 0.01, z is the mole fraction of P has a value of at least 0.01, and x+y+z=1, where the molecular sieve is characterized as having a LEV framework and nano octahedral crystals with an average crystal size of less than 700 nm. Methods of making the molecular sieves, and methods of using the molecular sieves are also described.