O médio sérvio, de 27 anos, havia regressado ao Nacional no mês de dezembro, depois de um empréstimo aos também sul-coreanos do Pohang Steelers, pelos quis realizou 40 jogos e apontou 19 golos.

Aleksandar Palocevic rescindiu, por mútuo acordo, com o clube madeirense, tendo ficado livre para decidir o seu futuro.

O sérvio ingressou no Nacional, proveniente do Arouca, na temporada 2018/2019, tendo rubricado um contrato válido por quatro temporadas.