Kenya has rejected a bid from Egypt's Orascom Telecom Co. to acquire a stake in the Kenyan Communication Co., said press reports on Tuesday.