Police killed the men at the Somali border while ambushing a group of about 20 suspected members of a cell of al-Shabab militants on Saturday, North Eastern Regional Coordinator Mohamud Saleh said Sunday.