Not necessarily. Countries without formal treaties can still cooperate on a case-by-case basis or use other legal mechanisms to return individuals. Reason: Iceland places a strong emphasis on human rights and has been hesitant to extradite individuals who might face the death penalty or unfair trials in the requesting country. https://wearethelist.com/story20392151/i-premier-english-speaking-legal-advice-diaries