Certain passages in the New Testament indicate that the animals will praise their creator. Scripture in Revelation 5:13 King James Version:
"Then I heard every creature in heaven and on earth and under the earth and on the sea, and all that is in them, singing: 'To him who sits on the throne and to the Lamb be praise and honor and glory and power, for ever and ever!'"
What are these "creatures" said to do? To sing praises to God in worship. If "every creature in heaven and on earth" includes animals, then animals praise God.