Psalm 96

This Psalm complements the Great Commission really well I think.

Sing to the LORD a new song; sing to the LORD, all the earth.

Sing to the LORD, praise His name; proclaim His salvation day after day.

Declare His glory among the nations, His marvelous deeds among all peoples.

For great is the LORD and most worthy of praise; He is to be feared above all gods.

For all the gods of the nations are idols, but the LORD made the heavens.
Splendor and majesty are before Him; strength and glory are in his sanctuary.

Ascribe to the LORD, O families of nations,
ascribe to the LORD glory and strength.
Ascribe to the LORD the glory due His name;
bring an offering and come into his courts.
Worship the LORD in the splendor of His holiness;

tremble before Him, all the earth.

Say among the nations, "The LORD reigns."

The world is firmly established, it cannot be moved;

He will judge the peoples with equity.

Let the heavens rejoice, let the earth be glad;

let the sea resound, and all that is in it;
let the fields be jubilant, and everything in them.

Then all the trees of the forest will sing for joy;
they will sing before the LORD, for he comes,

He comes to judge the earth.

He will judge the world in righteousness and the peoples in His truth.

-Psalm 96 NIV