You can try the software developed by UAEMobileDialer. They have multiple platform supports for their programs, including Android. The program that allows the user to call in the UAE regions is called 1LegCallPro and it is free for download. However, to be able to make any calls you will have to purchase credit (between $10 and $50). 1LegCallPro is available for download from the official page.
