Kenyan authorities are holding two Ugandan men who are accused of recruiting for the Islamic State group in East Africa.

The Kenya Anti-Terrorism Police Unit on Thursday sought a magistrate's permission to continue holding the Ugandans it believes are working with a syndicate recruiting for Islamic militants. The magistrate agreed and gave the police 30 days to investigate the men.

Police Sergeant Ezekiel Luley said the two suspects are connected to a syndicate which has been recruiting for Islamic State in Uganda, Kenya and Tanzania.

Asan Kasingye, the head of Interpol in Uganda, said the suspects are brothers whose father complained about their arrest "under unclear circumstances" in Kenya.

Kasingye said the Kenyans had not yet contacted Ugandan officials over the suspects.