Background: Early diagnosis of anaemia represents an important task within primary care settings. This study reports on the frequency of new cases of anaemia among patients attending rural primary care settings in Crete (Greece) and to offer an estimate of iron deficiency anaemia (IDA) frequency in this study group. Methods: All patients attending the rural primary health care units of twelve general practitioners (GPs) on the island of Crete for ten consecutive working days were eligible to participate in this study. Hemoglobin (Hb) levels were measured by portable analyzers. Laboratory tests to confirm new cases of anaemia were performed at the University General Hospital of Heraklion. Results: One hundred and thirteen out of 541 recruited patients had a low value of Hb according to the initial measurement obtained by the use of the portable analyzer. Forty five (45.5%) of the 99 subjects who underwent laboratory testing had confirmed anaemia. The mean value of the Hb levels in the group with confirmed anaemia, as detected by the portable analyzer was 11.1 g/dl (95% Confidence Interval (CI) from 10.9 to 11.4) and the respective mean value of the Hb levels obtained from the full blood count was 11.4 g/dl (95% CI from 11.2 to 11.7) (P = 0.01). Sixteen out of those 45 patients with anaemia (35.6%) had IDA, with ferritin levels lower than 30 ng/ml. Conclusion: Keeping in mind that this paper does not deal with specificity or sensitivity figures, it is suggested that in rural and remote settings anaemia is still invisible and point of care testing may have a place to identify it.