A protective structure for a fuel pump includes a protector including a connecting wall, a first protective wall, and a second protective wall. The first protective wall and the second protective wall are disposed outside the fuel pump assembled to an internal combustion engine. A standing surface of the second protective wall on a side opposite to a second base end surface in a standing direction of the second protective wall includes a curved surface that is concave on the second base end surface side and that becomes closer to the second base end surface side as the curved surface becomes farther from the first protective wall.