Vejle Boldklub Kolding ( Vejle Kolding o VB Kolding ) fue un club de fútbol danés profesional de corta duración . El club jugó dos temporadas en la 1.ª División danesa antes de disolverse en 2013.
El club se fundó en junio de 2011, cuando Vejle Boldklub y Kolding FC se fusionaron.
El club se disolvió en junio de 2013 y se dividió en Vejle Boldklub y Kolding IF .