Se hace con el siguiente comando:
git checkout --track origin/nombreRama
Es posible que en algunos casos no haga el checkout, en esos casos hay que ejecutar:
git remote update
Y volver a ejecutar el comando.
Más info sobre este problema aquí:
http://stackoverflow.com/questions/945654/git-checkout-on-a-remote-branch-does-not-work