Mario Nastevski adalah pemain sepak bola profesional berusia 31 tahun dari MKD. Saat ini ia bermain untuk FK Skopje, mengenakan kaus bernomor 18. Ia bermain terutama sebagai Gelandang. Kaki yang diutamakan adalah Kanan.

Perpindahan terakhirnya adalah Gratis dari Rabotnicki Skopje ke FK Skopje pada 2015-08-01. Biaya transfer yang dilaporkan adalah Unknown.