$xml =~ s/(\<tag\>)(\d{11})(\<\/tag\>)/transformed($1,$2,$3)/eg; 

...
sub transformed {
  my ($prefix,$number,$suffix) = @_
  return $prefix . md5_sum($number) . $suffix;  
}