Rom 15:8-12, Ps 117:1, Isa 11:10
In the Old Testament, David praised God among the nations. (Psalms 18:49, Psalms 117:1)
Psalms 18:49 Therefore will I give thanks unto thee, O Lord, among the heathen, and sing praises unto thy name.
Psalms 117:1 O praise the Lord, all ye nations: praise him, all ye people.
In the Old Testament it was foretold that the nations would return to Christ. (Isa 11:10)
Isa 11:10 And in that day there shall be a root of Jesse, which shall stand for an ensign of the people; to it shall the Gentiles seek: and his rest shall be glorious.
Now the Gentiles can become children of God and praise God through Christ. (Romans 15:8-12)
Romans 15:8 Now I say that Jesus Christ was a minister of the circumcision for the truth of God, to confirm the promises made unto the fathers: 9 And that the Gentiles might glorify God for his mercy; as it is written, For this cause I will confess to thee among the Gentiles, and sing unto thy name. 10 And again he saith, Rejoice, ye Gentiles, with his people. 11 And again, Praise the Lord, all ye Gentiles; and laud him, all ye people. 12 And again, Esaias saith, There shall be a root of Jesse, and he that shall rise to reign over the Gentiles; in him shall the Gentiles trust.