Mario Nastevski é um futebolista profissional de MKD e tem actualmente 32 anos. Está inscrito no FK Skopje e usa a camisola número 18. A sua principal função em campo é Médio. O seu pé mais forte é Direito.

A sua transferência mais recente levou-o para FK Skopje, vindo de Rabotnicki Skopje, através de Livre, a 2015-08-01. A transferência foi reportada em Unknown.