Fredericia is a town located in Fredericia Municipality in the southeastern part of the Jutland peninsula in Denmark. The city is part of the Triangle Region, which includes the neighbouring cities of Kolding and Vejle.