my $url = http://www.play-asia.com/paOS-19-71-6-49-en-15-XXX-43-6.html

my $string = "...";  # wherever you get your Unicode Asian string from

$string =~ s/([^[:ascii:]])/"%26%23".ord($1)."%3B"/eg;

$url =~ s/XXX/$string/;