In this article, we introduce the notions of restricted Lie 2-algebras and crossed modules of restricted Lie algebras, and give a series of examples of restricted Lie 2-algebras. We also construct restricted Lie 2-algebras from A(m)-algebras, restricted Leibniz algebras, restricted right-symmetric algebras. Finally, we prove that there is a one-to-one correspondence between strict restricted Lie 2-algebras and crossed modules of restricted Lie algebras.