The President has exclusive power to recognize foreign nations.
This power is conclusive and preclusive (meaning that it stands when the action is within Zone 3 of the Tripartite Executive Framework in Youngstown Sheet & Tube).
Remember: Zone 3 is when the President is acting against the explicit/implied will of Congress.
Justification: Recognition of foreign nations has many implications; thus, it has to be done unequivocally, through one voice.
Congress may not overrule a President's recognition of the country.
From this case: even though Congress passed a statute saying people born in Jerusalem could list “Jerusalem, Israel” as their Place of Birth, the President was still able to deny the π’s request to do so in their passport; the President’s authority was conclusive and preclusive.