Vejle Fjord is a fjord in Denmark. It is approximately 22 km (13.7 mi) in length, and stretches east from the town of Vejle at the head to the towns of Trelde Næs on the south side and Juelsminde on the north side at the mouth.