Mario Nastevski, MKD ülkesinden 32 yaşında profesyonel bir futbol oyuncusudur. Şu anda FK Skopje takımında 18 numaralı formayı giyerek oynuyor. Genellikle Orta saha pozisyonunda oynar. Tercih ettiği ayak Sağ.

En son transferi, 2015-08-01 tarihinde Rabotnicki Skopje takımından FK Skopje takımına Ücretsiz olarak gerçekleşti. Bildirilen ücret Unknown.