Teglstrup est un village dans la commune de Vordingborg, dans la région de Sjælland, au Danemark. Teglstrup se situe à 30 m d'altitude. La grande ville la plus proche est Næstved, à 22 km au nord-ouest. Plages à proximité : bakkebølle (12 km), Ore (11 km). Parmi les sites touristiques alentour : Château de Vordingborg (9,5 km), Pont du Storstrøm (14,3 km) et Pont de Farø (14,3 km). Parmi les sites naturels : Kobanke (16,1 km) et Kulsbjerge (7,4 km).