That means to believe that he is God and to trust in him to save you.
Jesus wants people to be baptized in order to show others that they have believed in him.