It’s not an accord. It’s a treaty and should be considered by the senate under the treaty clause. PERIOD.
I too was wondering if the Senate needed to vote if this is a treaty. In the news today it was reported that 25 corporations have asked President Trump NOT to pull out. Perhaps he will say we pull out, while knowing that the Senate will oppose him, given the several GOP senators who are likely to defect.