Wireless carrier MTN Group and global payment services giant Western Union Co. have partnered to introduce international mobile remittance services in 21 countries across Africa and the Middle East.