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.