I created a local branch which I want to \'push\' upstream. There is a similar question here on Stack Overflow on how to track a newly created remote branch.
Howeve
Here is how you do it in eclipse through Egit.
Go the "Git Repository Exploring" view and expand the git project to which you want to create a branch. Under Branches -> Local .. select the branch for which you want to create the branch ( In my case I selected master .. you can select another branch if you wish) .. then right click and click on Create Branch option .. and select the checkout this project option and then click the finish button.
Now from the project explorer select the project .. right click then Team -> Push Branch.
A new remote branch will be created. You can give the name of the branch to your colleagues so that they can pull it.