Given A and B two nonempty subsets in a metric space, a mapping T: A ∪ B → A ∪ B is relatively nonexpansive if d(Tx, Ty) ≤ d(x, y) for every x ∈ A, y ∈ B. A best proximity point for such a mapping is a point x ∈ A ∪ B such that d(x, Tx) = dist(A, B). In this work, we extend the results given in Eldred et al. (2005) [A.A. Eldred, W.A. Kirk, P. Veeramani, Proximal normal structure and relatively nonexpansive mappings, Studia Math. 171, 283–293] for relatively nonexpansive mappings in Banach spaces to more general metric spaces. Namely, we give existence results of best proximity points for cyclic and noncyclic relatively nonexpansive mappings in the context of Busemann convex reflexive metric spaces. Moreover, particular results are proved in the setting of CAT(0) and uniformly convex geodesic spaces. Finally, we show that proximal normal structure is a sufficient but not necessary condition for the existence in A × B of a pair of best proximity points.