Hola, con javascript se me ocurre que podria ser asi:
Código:
<script>
<!--
function valida(form){
var x=window.confirm("Esta seguro que desea Eliminar este registro?");
if(x)
form.submit();
else
return false;
}
-->
</script>
Pero seria utilizando un formulario. Saludos