El serbio dejó la entidad sevillista este verano tras acabar contrato y que el propio club decidiese que su etapa aquí había concluido, y no ha sido hasta meses después que mediante sus redes sociales ha lanzado un sentido mensaje de despedida
Aunque el vídeo es largo y repasa toda su etapa en el club, agradece esencialmente al sevillismo: ''Sobre todo, gracias a vosotros, sevillistas. Desde el primer día me hicisteis sentir como uno más. Me hicisteis sentir en casa. Vuestro cariño y vuestra pasión han hecho que defender este escudo fuera un auténtico privilegio. Nunca podré agradeceros lo suficiente todo el cariño que nos habéis dado, tanto a mí como a mi familia.''
Aún así, ha dejado claro que su intención es poder despedirse de la afición cara a cara, dejando las redes sociales de lado y dedicando unas palabras en el Ramón Sánchez-Pizjuán.
El central llegó en la temporada 19/20 de manera libre y ya en su primera temporada levantó plata con el Sevilla FC. En 2023 llegó la séptima Europa League, la segunda de Gudelj, y desde esa temporada, Nemanja empezó a tener una importancia capital dentro del equipo, ejerciendo de líder y veterano dentro de un vestuario que lo que más necesitaba era eso, ser guiado.