Vejle Boldklub Kolding – duński klub piłkarski z siedzibą w mieście Vejle, istniejący w latach 2011-2013.

Historia 4 marca 2011 DBU wydało zgodę na fuzję klubów Vejle BK i Kolding FC. Oficjalnie doszło do niej 1 lipca 2011. Nowy zespół przęjął licencję Velje VK i pod nazwą Velje Boldklub Kolding kontynuował grę na poziomie 1. division. Ustalono, że pierwsza drużyna będzie rozgrywać swoje mecze na Vejle Stadion, podczas gdy rezerwy i zespoły młodzieżowe będą rywalizować na obiekcie Kolding FC.

9 sierpnia 2011 Velje Boldklub Kolding rozegrało pierwszy w historii mecz przeciwko Funder GF w Pucharze Danii (6:2). Strzelcem premierowej bramki był Denis Fazlagic. 12 sierpnia 2011 klub oficjalnie zadebiutował w 1. division w wyjazdowym starciu z Randers FC na AutoC Park Randers, przegranym 1:4. Zdobywcą honorowego gola był Azer Bušuladžić.