A pedal support structure for use in a vehicle contains a toe board, a steering support beam, a master cylinder, a pair of pedal support elements including pedal support portions, a supporting mechanism provided between the pedal support portions supporting a pedal lever, and a catcher bracket. When an impact is applied to the vehicle, the pedal support portions are spread apart so as to disconnect the pedal lever from the pedal supporting mechanism and the movement of the pedal lever in a direction toward an operator of the vehicle is restricted by the pedal lever contacting the catcher bracket.