The theories behind extradition, the rule of “prosecute or extradite” and the idea of using due diligence when prosecuting and punishing a criminal offender need to be explored in detail, relying on both customary international law and treaty-based law. Luring fugitives into international waters or cooperating with another state in the frames of the process of extradition are options that may help in bringing fugitives before justice. The Republic of Macedonia among other states has recognized the need for cooperation in criminal matters through the use of extradition as one of the earliest forms of inter-state cooperation in any domain. This paper explains how extradition is governed in the internal legislation of the Republic of Macedonia and the necessary changes which have been made in order to increase the effectiveness of extradition and to preserve human rights from possible violations.