They said therefore to him, "What must we do, that we may work the works of God?"
There is a difference in "believing" and in "believing in" or "believing on" the Lord Jesus Christ.  For example, one believes the apostle John, but we do not believe in him.  Christ demanded absolute faith in himself, and still does.