Ruds Vedby, in Sorø Municipality, is a small town located on the railway between Tølløse and Høng in West Zealand, eastern Denmark. Ruds Vedby is located 18 km north of Slagelse, 8 km west of Dianalund and 20 km north-west of Sorø. As of 1 January 2024, the population was 1,694.