Você pode utilizar o seguinte comando:

    git push origin :nome_do_branch

Atentando para os `:` na frente do nome do branch, pois ele quem fará que o branch seja deletado, caso contrário você estaria atualizando o branch remoto.