In many countries, the implementation and dissemination of e-services for healthcare systems are important aspects of projects and strategies, as they contribute to significantly improving the access to such a system. The aim of the study is to analyze nurses’ opinions on the application of the e-health solutions at work and the self-assessment of their IT competence. A linear stepwise regression allowed for the visualization of independent variables significantly influencing considerably the level of IT competency. Reduced IT competency was found in the group of nurses who rated the impact of the Internet and the new technologies as lower on the health care and general lives of modern people (β = 0.203; p < 0.0001), recommended e-health solutions to a lesser extent (β = 0.175; p < 0.0001), rated e-health solutions lower in relation to the patient (β = 0.149; p < 0.0001), and were older in age (β = 0.095; p = 0.0032). IT competence has become an indispensable requirement for nurses in fulfilling their professional roles. The quality of using new technologies in the work of nurses depends on their IT competence.