Pour cette cinquième étape, les candidats vont découvrir un nouveau pays : le Mozambique. Ils débutent par un trek épuisant sur la plage, avant de se retrouver confrontés à un stop particulièrement difficile. Par ailleurs, deux passagers mystère accompagnent un binôme, histoire de pimenter la course.