Al Qaida-linked militants in Somalia vowed to keep most international aid workers away despite a worsening famine, as the United Nations warned that 800,000 children could die from starvation.