Use apenas -print flag:
find /tmp -type f -mtime +2 -name "DBG*" -exec rm {} \; -print
ou, se rm suportar a opção -v , deixe rm fazer tudo:
find /tmp -type f -mtime +2 -name "DBG*" -exec rm -v {} +
ou se o seu find suportar -delete :
find /tmp -type f -mtime +2 -name "DBG*" -delete -print
(observe que os dois primeiros têm uma condição de corrida que poderia permitir excluir arquivos DBG* em qualquer lugar do sistema de arquivos