Do you happen to know how it passed in the senate? It doesn't matter if the house approved it or not. And for a treaty to be ratified, it has to pass a 2/3 vote in the senate.
Mark
Congressional-Executive Agreements (US law)
Agreements with a foreign power that have been approved by the US Congress. Unlike a treaty (in the US constitutional sense), it does not supersede existing law and does not require a two-thirds vote by the Senate. Instead, it is enacted as an ordinary law which requires majority votes by both the House and Senate followed by approval from the President. (In contrast, a sole executive agreement is ratified by the President alone.)