A support structure for a pedal of a vehicle pivotablly supports a pedal assembly (34) to a pedal bracket (38) mounted on a vehicle dash panel (6). The support structure for a pedal of a vehicle includes a reinforce member (14) for the vehicle body; an upper pedal member (44, 46); a lower pedal member (48) having a pedal (48c) at its lower end; an abutting member (50) not coming into contact with the reinforce member when the vehicle is in a normal operation, while it abuts against the reinforce member at its abutting portion (50g) by moving in the rearward direction of the vehicle body when the vehicle crashes; and a connecting mechanism (60) for connecting the abutting member to the lower pedal member in such a manner that relative movement with respect to each other is prevented when the vehicle is in a normal operation, while the connecting mechanism forcibly displaces the lower portion (48b) of the lower pedal member, which is the part locating below the pivot shaft of the lower pedal member, in a forward direction with respect to the upper pedal member when the vehicle crashes.