Estudo transversal descritivo de base populacional realizado no município de Colombo (PR). Os objetivos foram identificar a prevalência de insegurança alimentar das famílias beneficiárias do Programa Bolsa Família e os fatores relacionados a essa condição, bem como descrever o estado nutricional das crianças menores de cinco anos. As análises de associação foram realizadas por meio do teste exato de Fischer. A amostra incluiu 442 famílias, das quais 168 com menores de cinco anos em sua constituição. Para avaliação da insegurança alimentar foi aplicada a Escala Brasileira de Insegurança Alimentar e o estado nutricional das 199 crianças avaliadas foi determinado pelos índices estatura para idade, peso para idade e índice de massa corporal para idade, de acordo com os valores de referência da OMS 2006. A prevalência de insegurança alimentar foi de 81,6%. O excesso de peso e o déficit estatural entre as crianças coexistiram. A insegurança alimentar apresentou-se associada ao índice estatura para idade entre crianças menores de dois anos. A renda familiar per capita e as dívidas alimentares influenciaram significativamente a situação de insegurança alimentar familiar.