Ethiopia on Monday warned Egypt against establishing any military base that would pose a security threat to the East African region.