Democratic and Republic senators renewed an effort to block any U.S. president from leaving NATO on Wednesday, as leaders of the alliance attended an eventful summit in Vilnius, Lithuania.
I think any treaty should by default need approval by legislature for both entering and exiting the treaty, unless the legislature explicitly empowers the president to exit a particular treaty without legislative approval.
No country would trust the US if treaties could be potentially changed every 4 years by one person.