Nowadays, many extrasolar planetary systems possessing at least one planet on a highly eccentric orbit have been discovered. In this work, we study the possible long-term stability of such systems. We consider the general three body problem as our model. Highly eccentric orbits are out of the Hill stability regions. However, mean motion resonances can provide phase protection and orbits with long-term stability exist. We construct maps of dynamical stability based on the computation of chaotic indicators and we figure out regions in phase space, where the long-term stability is guaranteed. We focus on regions where at least one planet is highly eccentric and attempt to associate them with the existence of stable periodic orbits. The values of the orbital elements, which are derived from observational data, are often given with very large deviations. Generally, phase space regions of high eccentricities are narrow and thus, our dynamical analysis may restrict considerably the valid domain of the system's location.