The prevalent type of arrhythmia associated with an increased risk of stroke and mortality is atrial fibrillation (AF). It is a known priority to identify AF before the first complication occurs. No previous studies have explored the feasibility of conducting AF screening using a deep learning (DL) algorithm (integrated cloud-computing) telehealth surveillance system. Hence, we address this problem. The goal of this research was to determine the feasibility of AF screening using an embedded cloud-computing algorithm in nonmetropolitan areas using a telehealth surveillance system. By using a single-lead electrocardiogram (ECG) recorder, we performed a prospective AF screening study. Both ECG measurements were evaluated and interpreted by the cloud-computing algorithm and a cardiologist on the telehealth monitoring system. The proposed cloud-computing based on Convolutional Neural Network (CNN) algorithm for AF detection had an accuracy of 99% sensitivity of 98%, and specificity of 99%. The overall satisfaction performance for the process of AF screening, and it is feasible to conduct AF screening by using a telehealth monitoring system containing an embedded cloud-computing algorithm.