Atrial fibrillation (AF) remain a prevalent undiagnosed condition frequently encountered in primary care. We aimed to find the parameters that optimize the diagnostic accuracy of pulse palpation to detect AF. We also aimed to create a simple algorithm for selecting which individuals would benefit from pulse palpation and, if positive, receive an ECG to detect AF. Nurses from four Cardiology outpatient clinics palpated 7,844 pulses according to a randomized list of arterial territories and durations of measure and immediately followed by a 12-lead ECG, which we used as the reference standard. We calculated the sensitivity and specificity of the palpation parameters. We also assessed whether diagnostic accuracy depended on the nurse's experience or on a list of clinical factors of the patients. With this information, we estimated the positive predictive values and false omission rates according to very few clinical factors readily available in primary care (age, sex, and diagnosis of heart failure) and used them to create the algorithm. The parameters associated with the highest diagnostic accuracy were palpation of the radial artery and classifying as irregular those palpations in which the nurse was uncertain about pulse regularity or unable to palpate pulse (sensitivity = 79%; specificity = 86%). Specificity decreased with age. Neither the nurse's experience nor any investigated clinical factor influenced diagnostic accuracy. We provide the algorithm to select the ≥40 years old individuals that would benefit from a pulse palpation screening: a) do nothing in <60 years old individuals without heart failure; b) do ECG in ≥70 years old individuals with heart failure; c) do radial pulse palpation in the remaining individuals and do ECG if the pulse is irregular or you are uncertain about its regularity or unable to palpate it. Opportunistic screening for AF using optimal pulse palpation in candidate individuals according to a simple algorithm may have high effectiveness in detecting AF in primary care