'also' is not only correct, it is the better word to use. Believe in yourself and others will also.
compare Believe in yourself and others will too..
Using 'too' here gives the sentence an off-hand, casual sense to it which is less in keeping with this being a maxim or adage(=a short, pithy statement expressing a general truth).