Perform a push to your remote using : before the name of the branch

$ git push origin :mybranchname

where origin is the name of your remote and mybranchname is the name of the branch about to be deleted.


Source