I remember there being referenced to God’s covenants with the Assyrians and the Egyptians.
Here are some references in general that I was able to dig up:
When the Holy one Blessed be He, revealed himself to give the Torah to Israel, he revealed himself not only to Israel but to all the other nations. (Sifrei Devarim 343)
The prophet Elijah said: I call heaven and earth to bear witness that anyone – Jew or gentile, man or woman, slave or handmaid – if his deeds are worthy, the Divine Spirit will rest upon him. (Tanna Debai Eliyahu 9:1)
The Torah calls Israel a treasured nation. However, this does not imply, as some have mistakenly assumed, that Israel has a monopoly on God’s love and favor. On the contrary, Israel’s most cherished ideal is that of the universal brotherhood of mankind. (Nineteen Letters of Ben Uzziel, tr. Bernard Drachman [New York, 1942], p. 15.)
We should consider Christians and Moslems as instruments for the fulfillment of the prophecy that the knowledge of God will one day spread throughout the earth. Whereas the nations before them worshipped idols, denied God’s existence, and thus did not recognize God’s power or retribution, the rise of Christianity and Islam served to spread among the nations, to the furthest ends of the earth, the knowledge that there is One God who rules the world, who rewards and punishes and reveals Himself to man. Indeed, Christian scholars have not only won acceptance among the nations for the revelation of the Written Torah but have also defended God’s Oral Law. For when, in their hostility to the Torah, ruthless persons in their own midst sought to abrogate and uproot the Talmud, others from among them arose to defend it and to repulse the attempts. (Commentary to Pirkey Avot, 4:13)