Oneida County is a county located in the U.S. state of Idaho. As of the 2010 Census the county had a population of 4,286. The county seat and largest city is Malad City. Most of the county's population lives in Malad City and the surrounding Malad Valley.