Teglstrup je selo u općini Vordingborg, u regiji Zeland, Danska. Teglstrup se nalazi na 30 m nadmorske visine. Najbliži veći grad je Næstved, 22 km sjeverozapadno. Plaže u blizini: bakkebølle (12 km), Ore (11 km). Među znamenitostima u okolici su Vordingborg Castle (9,5 km), Storstrøm Bridge (14,3 km) i Farø Bridges (14,3 km). Među prirodnim znamenitostima su Kobanke (16,1 km) i Kulsbjerge (7,4 km).