Some of us have grown accustomed to thinking in terms of “Bible stories” – as in, the Bible is a collection of stories. That may be true at one level. At another level it is helpful to think in terms of “the Bible story,” that is, one continuous storyline from Genesis to Revelation.
Through the whole OT, especially the Psalms and the Prophets, we see that the nations would eventually worship the God of Israel. But though we get any number of hints about Jesus and God’s desire to reach all nations that they might praise Him, we are never clearly told how this would ever come about. In the NT we finally find this out. Jesus, after his death and resurrection, goes to back heaven, the Holy Spirit comes in His place, and God begins building His church.