O defensor foi contratado por empréstimo junto ao Manchester City em janeiro, ficaria até o meio de 2015, mas o clube alemão decidiu ativar uma cláusula no acordo e adquiriu o jogador até junho de 2019.
"Estou orgulhoso e feliz de continuar no Schalke. Desde o primeiro dia aqui eu me senti, imediatamente, parte do time. No futuro, espero ajudar a nossa equipe na busca pelos objetivos", disse Nastasic.
Os valores da negociação não foram revelador.