This is a very good and clear tutorial how to push a local branch to a remote with git.
In a nutshell:
1. Creating a the remote branch
git push origin origin:refs/heads/new_feature_name
2. Updating the branch list
git fetch origin
3. Just double check if it is really there
git branch -r
4. Track the remote branch on a new local one
git checkout --track -b new_feature_name origin/new_feature_name
5. Classic pull. All branches will be pulled now
git pull