This is the first paper of series reviewing the Egyptian Coccidulinae. Three genera Cryptolaemus Mulsant, Rhyzobius Stephens and Tetrabrachys Kapur belonging to two tribes Coccidulini and Tetrabrachini are revised depending on materials collected during study years, and specimens preserved in four insect collections; Collection of Alfieri, Department of Plant Protection, Faculty of Agriculture, Al-Azhar University (ALFC); Collection of Ain Shams University, Faculty of Science, Department of Entomology (ASUC); Collection of Cairo University, Faculty of Science, Department of Entomology (CUC) and  Collection of the Plant Protection Research Institute, Ministry of Agriculture (MAC). Genus Cryptolaemus transferred from Scymninae to Coccidulinae, and the species Tetrabrachys cribratellus is proposed as a valid species. Keys are provided to separate the tribes, genera and species. Description is based on adults, and detailed information about distribution and some ecological notes are mentioned.