Improved atrial fibrillation (AF) screening methods are required. We detected AF with pulse rate variability (PRV) parameters using a blood pressure device (BP+; Uscom, Sydney, Australia) and with a Kardia Mobile Cardiac Monitor (KMCM; AliveCor, Mountain View, CA). In 421 primary care patients (mean (range) age: 72 (31–99) years), we diagnosed AF (n = 133) from 12-lead electrocardiogram recordings, and performed PRV and KMCM measurements. PRV parameters detected AF with area under curve (AUC) values of up to 0.92. Using the mean of two sequential readings increased AUC to up to 0.94 and improved positive predictive value at a given sensitivity (by up to 18%). The KMCM detected AF with 83% sensitivity and 68% specificity. 89 KMCM recordings were “unclassified” or blank, and PRV detected AF in these with AUC values of up to 0.88. When non-AF arrhythmias (n = 56) were excluded, the KMCM device had increased specificity (73%) and PRV had higher discrimination performance (maximum AUC = 0.96). In decision curve analysis, all PRV parameters consistently achieved a positive net benefit across the range of clinical thresholds. In primary care, AF can be detected by PRV accurately and by KMCM, especially in the absence of non-AF arrhythmias or when combinations of measurements are used.