I can never remember how do to this, lol. Probably because I don’t use it often enough but since I was looking for it today I thought I’d be nice and share.
(Update 2014-07-21: As per feedback from commenters)
If you are sure that remote server repo contains more branches and they are not shown when you type
$ git branch -a
$ git branch -r
Then you have to update your remote list, by:
$ git remote update origin –prune
Assuming your remote is named as origin (This is true most of times).