Mario Nastevski es un futbolista profesional de MKD y actualmente tiene 32 años. Forma parte de FK Skopje y lleva la camiseta número 18. Su función principal en el campo es Centrocampista. Su pie más fuerte es Derecho.

Su último traspaso lo llevó a FK Skopje desde Rabotnicki Skopje mediante Fichaje Libre el 2015-08-01. La operación se reportó en Unknown.