U.N. Secretary-General Ban Ki-moon says he is deeply concerned over the abductions of three aid workers in Sudan and is calling for their immediate release without harm.