The average speed of Vande Bharat trains has decreased from 84.48 kmph in 2020-21 to 76.25 kmph in 2023-24, the railway ministry said in a response to an RTI query.