If we mean worthy as in the descriptive statement "God is a suitable object of worship" then it does not follow that we should worship him.

If we mean worthy as in prescriptive statement "God deserves to be worshiped", then this is begging the question as to why we should worship god. We can simply ask "why does God deserve to be worshiped?"

Some believers convince themselves and others that everyone is an inherently unworthy monster not deserving of anything good. They consider this self-vilification, absence of self-worth and blind devotion to a god ideal and right for all.