MOGADISHU, Somalia (AP) — Al-Qaida-linked militants in Somalia vowed to keep most international aid workers out of the country despite a worsening famine and the U.N. warned Friday that 800,000 children could die in the region from starvation.

Frustrated aid groups said they want to deploy more food assistance in Somalia but don’t yet have the necessary safety guarantees to do so. The anarchic country has been mired in conflict for two decades and its capital is a war zone.

The renewed threat from al-Shabab means only a handful of agencies will be able to respond to the hunger crisis in militant-controlled areas of southern Somalia. And the largest provider of food aid — the U.N. World Food Program — isn’t among those being allowed inside.

The U.N. fears tens of thousands of people already have died in the famine, which has forced Somalis to walk for days in hopes of reaching refugee camps in Kenya and Ethiopia.

The World Food Program said Friday it will begin providing food for 175,000 people in the Gedo region of southwest Somalia and to 40,000 people in the Afgoye corridor northwest of the capital, Mogadishu.

WATCH NBC NIGHTLY NEWS COVERAGE OF FAMINE IN SOMALIA:

Visit msnbc.com for breaking news, world news, and news about the economy

Internally displaced Somalis have been heading to the capital. The number of Somalis who arrived in Mogadishu in July — 21,100 — is more than four times the number that arrived in June and more than 10 times the number that arrived in May, according to the U.N. High Commissioner for Refugees.

UNICEF, one of the few groups that does operate in al-Shabab-controlled areas, said it was gearing up to deliver “unprecedented supplies” across the region.

“If we are to save lives, we need to act now, to bring in massive quantities of medicines, vaccines, nutrition supplies into the region as quickly as we are able and then get them out to the children who need it most,” said Shanelle Hall, director of UNICEF’s supply division.

Somalia is the most dangerous country in the world to work in, according to the U.N.’s World Food Program, which has lost 14 relief workers in the past few years. WFP pulled out of Islamist-controlled southern Somalia after the rebels demanded cash payments and other concessions.

The militant group al-Shabab began to ban aid agencies in 2009, fearing the groups could host spies or promote an un-Islamic way of life. Earlier this month, al-Shabab appeared to indicate it would soften its stance amid the hunger crisis.

But on Thursday, spokesman Sheik Ali Mohamud Rage said aid agencies the group had previously banned are still barred from operating in areas under its control. He called the U.N.’s declaration of famine in parts of Somalia this week are politically motivated and “pure propaganda.”

A spokesman for the World Food Program in Nairobi called al-Shabab’s new stance “frustrating” but said WFP is trying to resolve the impasse.

“We are appealing to all parties for immediate access to save lives. We want to go in there. We’re ready to move. We think a huge operation is needed. We’ve got all options ready to go, land routes, airlift, whatever it takes,” said spokesman David Orr.

The United Nations estimates that more 11 million people in East Africa are affected by the drought, with 3.7 million in Somalia among the worst-hit because of the ongoing civil war in the country.

Somalia’s prolonged drought devolved into famine in part because neither the Somali government nor many aid agencies can fully operate in areas controlled by al-Shabab.

On Wednesday, the U.N. declared a famine in the Bakool and Lower Shabele regions of southern Somalia. WHO’s representative for Somalia warned Friday that the conditions for declaring a famine are expected to be reached soon in two further parts of southern Somalia — Juba and Bay.

Melissa Fleming, a spokeswoman for the U.N. refugee agency, said waiting until people cross into neighboring Ethiopia and Kenya would mean many Somali women and children will starve to death before they reach the camps.

As of last week, nearly 440,000 people have arrived at eastern Kenya’s Dadaab refugee camp — the largest in the world, according to the UNHCR.

The U.N. food agency also plans to airlift aid to Mogadishu, WFP spokeswoman Emilia Casella told reporters in Geneva. WFP also says it is “scaling up” efforts to reach those in what are believed to be newly accessible areas in the militant-held south.

In Britain, Prime Minister David Cameron urged European countries to commit more aid to famine-hit countries in Africa. Britain already has spent about $146 million.

“Other countries are not doing as much and frankly they need to do more,” he said after meeting with members of the Somali community in Birmingham, England, on Friday.

___

Associated Press writers Jason Straziuso in Nairobi, Kenya, and Frank Jordans in Geneva contributed to this report.

Copyright 2011 The Associated Press.