Prevalence of severe food insecurity was estimated for Brazilian municipalities based on the 2004 National Household Sample Survey (PNAD). First, a logistic regression model was developed and tested with this database. The model was then applied to the 2000 census data, generating severe food insecurity estimates for the Brazilian municipalities, which were subsequently analyzed according to the proportion of families exposed to severe food insecurity. Severe food insecurity was mainly concentrated in the North and Northeast regions, where 46.1% and 65.3% of municipalities showed high prevalence of severe food insecurity, respectively. Most municipalities in the Central West region showed intermediate prevalence of severe food insecurity. There was wide intra-regional variation in severe food insecurity, while the South of Brazil showed the most uniform distribution. In conclusion, Brazil displays wide inter and intra-regional variations in the occurrence of severe food insecurity. Such variations should be identified and analyzed in order to plan appropriate public policies.