Ο Μάρκο Αρναούτοβιτς αποτελεί μια έμπειρη και ποιοτική λύση για την επιθετική γραμμή του Ερυθρού Αστέρα, προσφέροντας ηγετικά χαρακτηριστικά και σημαντική συνεισφορά στο σκοράρισμα.

Σε διεθνές επίπεδο, είναι μια εμβληματική μορφή και ο αδιαφιλονίκητος ηγέτης στην Εθνική Αυστρίας, όντας ο ρέκορντμαν συμμετοχών και τερμάτων στην ιστορία της.