Mario Nastevski adalah pesepak bola profesional asal MKD yang kini berusia 32 tahun. Saat ini ia membela FK Skopje dan mengenakan nomor punggung 18. Posisi utamanya di lapangan adalah sebagai Gelandang. Kaki terkuatnya adalah Kanan.

Transfer terbarunya membuat ia bergabung dengan FK Skopje dari Rabotnicki Skopje melalui skema Gratis pada 2015-08-01. Nilai transfer yang dilaporkan adalah Unknown.