Introduction: Health promotion programmes presume that providing knowledge about causes of ill health will go a long way towards promoting a change in individual behaviour, towards more beneficial health-seeking behaviour. However, there is growing recognition that providing education and knowledge is not sufficient in itself to promote a change in behaviour. Hence, this study sought to determine how health education could change the menstrual hygiene practices and health seeking behaviour of rural and urban school-going adolescent girls in South-south Nigeria. Materials and Methods: This was a comparative-interventional study conducted among 601 girls using a structured questionnaire and focus group discussion. Sample selection was by multi-stage techniques of stratification and simple random sampling. Intervention was done using health education. Results: More use was made of tissue paper among both groups of respondents after health education (rural 34.1% from 29.3%, urban 16.4% from 14.7%, the observed differences were statistically significant pre- and post intervention{X2= 17.485; 23.132. p= 0.000; 0.000 respectively}). Discussion/Conclusion: This corroborates other study findings that Nigerian girls prefer the use of tissue paper perhaps due to economic realities. The implication of the use of tissue paper is that it could act as culture medium for microbes with its sequelae.