This article describes the preparation of a graphene electrode modified with a new conjugate of peptide nanotubes and folic acid for the selective detection of human cervical cancer cells over-expressing folate receptors. The functionalization of peptide nanotubes with folic acid was confirmed by fluorescence microscopy and atomic force microscopy. The peptide nanotube–folic acid modified graphene electrode was characterized by scanning electron microscopy and cyclic voltammetry. The modification of the graphene electrode with peptide nanotube–folic acid led to an increase in the current signal. The human cervical cancer cells were bound to the modified electrode through the folic acid–folate receptor interaction. Cyclic voltammograms in the presence of [Fe(CN)6]3/4 as a redox species demonstrated that the binding of the folate receptor from human cervical cancer cells to the peptide nanotube–folic acid modified electrode lowered the electron transfer resulting in a decrease in the measured current. A detection limit of 250 human cervical cancer cells per mL was obtained. Control experiments confirmed that the peptide nanotube–folic acid electrode specifically recognized folate receptors. The modified electrode described here opens up new possibilities for future applications in early stage diagnoses of diseases where cells over-express folate receptors, such as in cancer or leishmaniasis disease.