In this paper, we introduce an iteration scheme for two multivalued maps in Kohlenbach hyperbolic spaces. This extends the single-valued iteration process due to Agarwal et al. (J. Nonlinear Convex Anal. 8(1):61-79, 2007). Using this new algorithm, we approximate common fixed points of two multivalued mappings through △-convergence and strong convergence under some weaker conditions. A necessary and sufficient condition is given for strong convergence.