Long-lasting insecticidal nets (LLINs) have been advocated as an effective tool against malaria transmission. However, success of this community based intervention largely depends on the knowledge and practice regarding malaria and its prevention. According to the national strategy plan on evaluation of LLINs (Olyset nets), this study was conducted to determine the perceptions and practices about malaria and to improve use of LLINs in Bashagard district, one of the important foci of malaria in southeast Iran. The study area comprised 14 villages that were randomized in two clusters and designated as LLINs and untreated nets. Each of households in both clusters received two bed nets by the free distribution and delivery. After one month quantitative data collection method was used to collect information regarding the objectives of the study. On the basis of this information, an educational program was carried out in both areas to increase motivation for use of bed nets. Community knowledge and practice regarding malaria and LLIN use assessed pre- and post-educational program. The data were analyzed using SPSS ver.16 software. At baseline, 77.5% of respondents in intervention and 69.4 % in control area mentioned mosquito bite as the cause of malaria, this awareness increased significantly in intervention (90.3%) and control areas (87.9%), following the educational program. A significant increase also was seen in the proportion of households who used LLINs the previous night (92.5%) compared with untreated nets (87.1%). Educational status was an important predictor of LLINs use. Regular use of LLIN was considerably higher than the targeted coverage (80%) which recommended by World Heaths Organization. About 81.1% and 85.3% of respondents from LLIN and control areas reported that mosquito nuisance and subsequent malaria transmission were the main determinants of bed net use. These findings highlight a need for educational intervention in implementation of long-lasting insecticidal nets; this should be considered in planning and decision-making in the national malaria control program during the next campaigns of LLINs in Iran.