It warns after it hands out final rations this month there will be no further deliveries until September or October.
The agency says it has no option but to cut back on the food they provide, which has already been cut by a third since July 2008.
"We have a small refugee population here and their ration is being cut by half beginning this month. We run out of food and people will be very hungry," WFP's Barry Came told the BBC.
BBC Africa analyst Martin Plaut says in the jargon of the aid agencies, the food pipeline has ruptured.
The port of Djibouti is full to overflowing and the Ethiopian government has prioritised the delivery of fertiliser, to try to increase the next harvest.
But even when the grain gets through, the WFP says there is an acute shortage of trucks, with the Ethiopian authorities preventing the agency from bringing in its own fleet from Sudan.
Bookmark with:
What are these?