A protester and a policeman were killed in Djibouti when an unprecedented opposition demonstration demanding regime change flared up, the interior ministry said on Saturday.