Ethiopia has reported 18 new cases of polio as it begins a nationwide vaccination program targeting more than 16 million children under the age of five .