The United States and the Soviet Union were the first two countries to recognize the State of Israel, having declared recognition roughly simultaneously