A vehicle driving support device performs extraneous matter notification for notifying an occupant of a vehicle that extraneous matter is adhered to a viewing-angle window part which is a part of a window of the vehicle in a viewing angle range of an onboard camera which is mounted in the vehicle such that an outside view from the vehicle is imaged from the inside of the vehicle or a camera lens which is a lens of the onboard camera, performs a process of detecting the extraneous matter adhering to the viewing-angle window part or the camera lens when the vehicle is stopped, and does not perform the extraneous matter notification even if the extraneous matter adhering to the viewing-angle window part or the camera lens is detected when the vehicle is stopped and is not in a state in which the vehicle is predicted to be about to start traveling.