Teaching and learning processes have been developed through different methods and materials; nowadays the introduction of computers and other ICT tools in different forms and levels of education have been found to be highly influential in education system of different countries. The main objective of this study was to correlate Information Communication Technology with public primary schools' efficiency in Rwanda. The study employed the descriptive survey and descriptive co-relational design. One hundred and forty-four primary teachers participated in the study. The level of ICT was poor (M = 1.72); and the level of primary schools' efficiency (external and internal) was satisfactory with an average mean of 2.53. The relationship between ICT and public primary schools' efficiency was significant (r-value = 0.56, sig = 0.029). The study recommended that the government ought to distribute enough ICT equipment equally to all primary schools, promote the One Lap Top Per Child Programme in all primary schools, and provide trainings to teachers and head teachers.