In this letter, we study the influence of observational noise on recurrence network (RN) measures, the global clustering coefficient (C) and average path length (L) using the Rössler system and propose the application of RN measures to analyze the structural properties of electroencephalographic (EEG) data. We find that for an appropriate recurrence rate (RR>0.02) the influence of noise on C can be minimized while L is independent of RR for increasing levels of noise. Indications of structural complexity were found for healthy EEG, but to a lesser extent than epileptic EEG. Furthermore, C performed better than L in case of epileptic EEG. Our results show that RN measures can provide insights into the structural properties of EEG in normal and pathological states.