The purpose of this study was to investigate the relationship between nursing students’ acceptance intention of a smart device, information literacy, and problem-solving confidence to explore the factors that may improve nursing students’ problem-solving confidence. Data were collected from 450 nursing students between July and August 2019 in two cities in Korea. The results showed that there is a positive correlation between problem-solving confidence and acceptance intention (r = 0.353, p < 0.001) and between problem-solving confidence and information literacy (r = 0.501, p < 0.001). Further, participants with high acceptance intention of a smart device and information literacy scores had significantly higher problem-solving confidence (t = 5.447, p < 0.001; t = 10.072, p < 0.001) than participants with low acceptance intention. In addition, in the logistic regression the odds ratio between the acceptance intention of a smart device, information literacy, and problem-solving confidence groups was odds ratio 2.071 (p < 0.001, CI: 1.412–3.037) and odd ratio 4.966 (p < 0.001, CI: 3.298–7.477). To improve nursing students’ problem-solving confidence, educational strategies should be developed to build information experience and information utilization capabilities.