Evangelism is indeed an act of worship. It is an act of worshipful obedience to the Great Commission of the risen Christ (Matt 28:19-20, cf. Acts 1:8).