A parking lock-releasing device for a vehicle, which is capable of improving workability in manually releasing a parking lock while ensuring sealing performance of an outer casing, and easily holding the locking released state. The locking release operation section includes a base having a hollow cylindrical guide portion and concentrically continuous with a front end of the outer casing, with a female screw formed on an inner peripheral surface thereof, and an operating section body which is screwed via a male screw formed on an outer peripheral surface thereof into the female screw of the guide portion, closes the guide portion, holds a front end of the inner cable, and when releasing the locking, is rotatingly operated in a predetermined direction relative to the base, to thereby cause the inner cable to slide to be pulled in the direction away from the parking mechanism.