Sí, aunque es menos común. Si un país sin tratado de extradición choose extraditar a un ciudadano a otro país, generalmente se debe hacer a través de un acuerdo bilateral especial.
Las informaciones aquí https://socialeweb.com/story3298324/facts-about-paises-sin-extradicion-con-españa-revealed