Using the UN's defintion of famine as "at least 20 per cent of households in an area face extreme food shortages with a limited ability to cope; acute malnutrition rates exceed 30 per cent; and the death rate exceeds two persons per day per 10,000 persons." [1]
Not including Somolia in 2011 (which the UN did declare a famine), "... famines have been declared previously in southern areas of Sudan in 2008; in Gode in the Somali region of Ethiopia in 2000; in the Democratic People’s Republic of Korea (DPRK) in 1996; in Somalia in 1991-1992, and Ethiopia in 1984-1985." [1]
http://www.un.org/apps/news/story.asp?NewsID=39113#.UWW2dKtA...