Η Βελέζ Μόσταρ (Velež Mostar) είναι ποδοσφαιρική ομάδα που εδρεύει στο Μόσταρ της Βοσνίας - Ερζεγοβίνης. Η πόλη είναι γνωστή από την περίφημη τοξοτή γέφυρα του ποταμού Νερέτβα, που ενώνει τα δύο τμήματα της πόλης και είναι μνημείο της παγκόσμιας πολιτιστικής κληρονομιάς. Η γέφυρα καταστράφηκε κατά τη διάρκεια του Γιουγκοσλαβικού Εμφύλιου τη δεκαετία του ‘90 και ανακατασκευάστηκε.
Το Μόσταρ είναι η πατρίδα του Ντούσαν Μπάγεβιτς, ο οποίος ξεκίνησε τόσο την ποδοσφαιρική, όσο και την προπονητική του καριέρα από τη Βελέζ, προτού γράψει τη δική του ξεχωριστή ποδοσφαιρική ιστορία στη χώρα μας.
Η Βελέζ ιδρύθηκε στις 26 Ιουνίου 1922 στο Μόσταρ, που τότε αποτελούσε τμήμα της Γιουγκοσλαβίας. Πήρε το όνομά της από το ομώνυμο παρακείμενο βουνό, το οποίο με τη σειρά του έλκει την ονομασία του από τη σλαβική θεότητα Βέλες. Οι μεγαλύτερες επιτυχίες της ομάδας με σήμα το κόκκινο αστέρι, είναι τα δύο Κύπελλα Γιουγκοσλαβίας που κατέκτησε το 1981 και το 1986, η πρόκρισή της στην προημιτελική φάση του Κυπέλλου ΟΥΕΦΑ την περίοδο 1974-1975 και η κατάκτηση του Βαλκανικού Κυπέλλου το 1981. Στην περίοδο του πρωταθλήματος της Βοσνίας-Ερζεγοβίνης δεν έχει να επιδείξει κάποιο τίτλο.
Η Βελέζ υποστηρίζεται κυρίως από το μουσουλμανικό στοιχείο του Μόσταρ και των γύρω περιοχών, ενώ η μεγάλη της αντίπαλος είναι η Ζρινίσκι, την οποία υποστηρίζουν οι κροατικής καταγωγής κάτοικοι της πόλης και η οποία έχει να επιδείξει τίτλους στις διοργανώσεις της Βοσνίας-Ερζεγοβίνης.