Nathan de Medina has been released by Partizan's new management under coach Savo Milošević and is free to seek a new club.