Hi Kailash,
Did you try appending country code before the phone number in redirect step?
Do you have appropriate dial-peer on CME?
You have mentioned that, calling that international number from phone directly works. From which phone you are dialing that number? I mean is that phone also registered to same CME?
Thanks,
Bhavya