«Велес Невесине» (босн. FK Velež Nevesinje) — боснийский футбольный клуб из города Невесине в южной части Боснии и Герцеговины. Выступает в первом дивизионе чемпионата Боснии и Герцеговины. Домашним стадионом клуба является «Велес», вмещающий 4000 зрителей.

Клуб был основан в 1919 году под названием «Омладинац». В 1947 году клуб был переименован в «Велес» в честь одноимённой горы, расположенной недалеко от города Невесине. В 1992 году, после распада Югославии, клуб был расформирован. В 1995 году клуб был восстановлен и стал выступать в чемпионате Республики Сербской. В 2002 году «Велес» впервые принял участие в чемпионате Боснии и Герцеговины, заняв 14-е место. В сезоне 2006/07 клуб завоевал Кубок Боснии и Герцеговины, обыграв в финале «Зриньски» из Мостара со счётом 2:1. В сезоне 2007/08 «Велес» дебютировал в еврокубках, приняв участие в первом раунде Кубка УЕФА. Клуб уступил греческому «Панатинаикосу» с общим счётом 0:6.

«Велес» имеет давнее соперничество с клубом «Зриньски» из Мостара. Матч между этими двумя клубами называется «Мостарское дерби».

Цвета клуба — красный и синий.