An exhaust valve structure includes: an inner cylindrical portion that forms an introducing passage of exhaust gas and that has a stay member; a valve element that closes or opens the introducing passage; and a wire mesh that is fixed to the stay member and that contacts the valve element when the introducing passage is closed. The wire mesh is formed in a shape such that a diameter of the wire mesh gradually increases toward a downstream side of the introducing passage and a load exerted on the stay member when the valve element contacts the wire mesh is distributed in a diameter-increasing direction in which the diameter of the wire mesh increases.