Mario Nastevski es un futbolista profesional de 32 años de MKD. Actualmente juega para el FK Skopje, con el dorsal 18. Juega principalmente en la posición de Centrocampista. Su pie preferido es el Derecho.

Su último movimiento fue un Fichaje Libre del Rabotnicki Skopje al FK Skopje el 2015-08-01. La tarifa informada fue de Unknown.