This seems pretty blatantly unconstitutional. The power to recognise or not recognise a countries government is the presidents and the presidents alone. The senate does not have every power in this game.
According to the Constitution, the powers held by the president are as follows:
Nowhere does the Constitution grant the president the right to unilaterally recognize countries. By contrast, the Constitution
does require the president to submit treaties and other diplomatic agreements to the Senate.