Kidnappers released three foreign aid workers today who had been held in Somalia for more than two months, an Islamic militia commander said.