As of Git v1.7.0, you can delete a remote branch using

git push origin --delete <branchName>

src = stackoverflow.com