A survey study using questionnaire was conducted in 530 people (270 men, 260 women) living or not in vicinity of cellular phone base stations, on 18 Non Specific Health Symptoms. Comparisons of complaints frequencies (CHI-SQUARE test with Yates correction) in relation with distance from base station and sex, show significant (p < 0.05) increase as compared to people living > 300 m or not exposed to base station, till 300 m for tiredness, 200 m for headache, sleep disturbance, discomfort, etc. 100 m for irritability, depression, loss of memory, dizziness, libido decrease, etc. Women significantly more often than men (p < 0.05) complained of headache, nausea, loss of appetite, sleep disturbance, depression, discomfort and visual perturbations. This first study on symptoms experienced by people living in vicinity of base stations shows that, in view of radioprotection, minimal distance of people from cellular phone base stations should not be < 300 m.