Save game object is the answer.
When the character reaches an encounter, you add a reference to the encounter in the save game.
Next time the world map loads, on begin play, it reads the list of deleted encounters from the save game and removes them from the map.
EDIT: What is the encounter? A BP in the map, or…? If you give me a bit more info, I can be more specific.