[uasi]

git fetch --prune removes stale remote-tracking references, not local branches.

[jmiserez]

You are right. I've updated my comment above and added a second step which shows which branches can be removed.