Telemedicine has been practiced successfully in many countries with the help of necessary technological and computing resources. However, past attempts to implement telemedicine in Maldives were not successful for various reasons. This qualitative exploratory research study utilised In-depth Individual Interviews, Focus Group Discussions and secondary data analysis has obtained valid findings on what contributed to failure of past projects, along with number of other variables and issues surrounding telemedicine implementation in Maldives. Accordingly the information derived from the research allowed to identify critical success factors for implementing telemedicine in the country. These critical success factors are noted to be , support from government, adopting standardised project management practices, increasing public awareness and acceptance, political support, availability of technological infrastructure, availability of sustainable financial support, clearly defined legislation, defined referral mechanism, adequately trained personnel and proper communication between all stakeholders. The ways to address the barriers and challenges identified were also recommended.