This study aimed to determine the barriers to implementation of EBP among nurses. This cross-sectional study was conducted in Zahedan City, South East of Iran, in 2014. The questionnaire of barriers to implementation of EBP consists of 27 statements which was distributed among 280 nurses. More than half of the participants agreed that 56% and 57% of barriers to implementation of evidence based practice are related to organizational and individual aspects, respectively. Participants identified barriers at organizational level included the lack of human resources (78.3%), lack of internet access at work (72.2%), and heavy workload (70.0%). Barrier at individual level included lack of time to read literature (83.7%), lack of ability to work with computer (68.8%), and insufficient proficiency in English language (62.0%). Age, educational level, job experience, and employment status were associated with organizational barriers to implementation of EBP. At the individual level only education was associated with barriers to implementation of EBP. Barriers to implementation of EBP occur at both individual and organizational levels. The indicator of quality in nursing practice is EBP. Hence, familiarity with EBP is recommended for Iranian nurses. In addition, knowledge of barriers will help health care system and policy makers to provide a culture of EBP.