Four Israeli men and one Israeli woman who were stranded Tuesday in the middle of a hike in western Mongolia have been rescued.