A fuel-piping attachment structure includes a fuel piping, at least one fastening portion, and a protective member. The at least one fastening portion is to be joined to an internal combustion engine main body to support the fuel piping with respect to the internal combustion engine main body. The protective member includes at least one base portion to be joined to the internal combustion engine main body. All of the at least one fastening portion are disposed on a first side in a Z direction with respect to the axis of the fuel piping. All of the at least one base portion are disposed on a second side in the Z direction with respect to the axis of the fuel piping.