Ivory Coast on Monday began its first census in 16 years, an essential process for a country incapable of estimating its growing population, but where the question of nationality caused a decade of political and military crisis.